I actually found that amongst the melee weapons, one of the best is to use none and just fight with feet and fist, which i found unfortunate. I haven't tried all of them yet but i can assure you that the katana is like 5 times weaker than fighting with no weapons at all, in speed and even in damage.