You should choose melee. There are just few weapons like the power fist, brass knuckless and so on using the unarmed skill.
I'm now playing as Narg (the melee dude) and I use cattle prods, spears, knifes and other that kind of weapons. There are just more of them than the unarmed ones.