90% of my builds in the betas are high stamina and health characters, with focus on melee (one handed and shield, two handed and dual wielding).
Unfortunately, all my builds were based on heavy armour, i just really like heavy armour.
I found that dragon knight and templars work best for melee builds (my opinion).
This is what i did on my last Orc heavy armour DPS/Tank build:
http://esohead.com/calculator/skills...N7MMJZcY6MJZrM
One was for two handed, went for a hammer/maul
Second was shield and mace
I took a lot of passives for one handed and shield, as well as for two handed (bleed damage is awesome!).
Had no problems running into mobs and just smashing their skulls to bits.
As you can see, magicka was used as support and only support nothing more or less.
Also do not forget to improve weapons and armour vs crafting new ones!
Note: Those fighters guild skills are stamina based and have range abilities. My next DPS/Tank will be more/less the same, but a templar with medium armour for stamina regen.