Are you playing turn -mode, or real time? And if turn mode, which one?
For stats, I would suggest Maxed STR and Agility. Charisma isn't that important, so you could just reduce it to minimum.
For skills, Melee (of course

) and probably Sneak. I would choose sneak because it makes it a lot easier to get near the enemy to have the first hit.
For perks, I would recommend anything that imrpoves your movement, melee damage.
I will get better answer when I get home so I can have better access to info I have there...