Melee weapons are primarily split into light weapons which get AP cost reduction from DEX and those who do not. Melee skill derides from either DEX or STR, whatever is higher. DEX also increases melee crit chance per 1% per point while STR additionally increases damage by a percentage (depends on weapon type, knives get really abysmal bonus from STR)
Light weapons (low AP cost and additional AP cost reduction from DEX but lower damage per hit): Gloves/Unarmed, knives
Heavier weapons (higher AP cost but higher damage per hit): Spears, swords, sledgehammers
Generally useful feats for almost all melee builds:
- Cheap Shots
- Expose Weakness
- Taste for Blood
- Sprint/Fancy Footwork (the former for heavier weapons and the latter for light weapons)
- Escape Artist
The above list doesn't include weapon specific feats that one should prioritize when playing such as Impale for spears, lightning punches for fist weapons or flurry for swords.