Theres no "exactly" recommendation on how to invest your specials for a melee build, you should consider what char adapts more to your playstyle.
For a melee build, you will of course need high survivability, so consider taking high EN, and defensive perks as Toughness and adrenaline rush.
PE dont gives you much, apart of the sight range and resistance to effects, so you can have it low. ST can also be low, only important bonus its the damage but you get better damage by taking Heavy Handed
High luck its important for crits resistances and the critical chances. CH if you want to get leadership bonus.
And you will need high IN if you want to unlock more weapons perks
About taking gifted, of course its viable, but you will end with less level in your skills. probably will will have to choose between focussing in melee or sneak, but noth both, remember that silent weapons will unlock perks by the sneak skill so with max sneak you can have all the wepons perks for wakizashi and machete (and silenced SMGs)