Well from my experience with HEs melee builds are a weakness and won't get full benefits from INT. NO WEAPON SKILL!! (not needed your best weapon is your magice mod skill to do most damage and crits and you will be fine!
SKILL SUGGESTIONS ( In no special order)
*Any Lore
(Generally keep the focus higher than the lore to fast cast spells)
*Any Focus
*Armor Lore
(Both of these I believe are a must especially for a melee HE hp increase, regen and armor bonuses )
*Constitution
*Ancient Magic ( Because higher difficulties different damage on your attacks are always nice)
*Shield Lore ( Because you cant turn away bonus defense while equipping faster cast weapons!)
*Delphic Focus (only up to 6 to mod grand invigoration to regen spells faster)
*Concentration (ONLY 1 POINT to get 2 buffs GI and either Crystal skin or Incandescent skin depending on your build Ice or Fire)
*** The Last 2 skills are up to you options are
EITHER (DAMAGE build)
*Combat Discipline (Add more damage helpful in higher difficulties)
*Divine Devotion (Using Testa for a Diety calling on her more often = more damage and higher body count )
OR (SHOPPING/FARMING build)
*Bargaining ( find really good items in shops at high levels)
*Enhanced Perception ( more drops from mobs increasing chance to find rare goodies)
I currently have a level 59 Ice HE Damage build and a level 28 Fire HE SHOPPER build they both are doing fine.
Hope that helps I tried building a melee elf but it failed my next attempt will be with Delfic lore and focus with Crystal Skin buff