While I'm still pretty noobish, I agree that Hakumen was a total monster when I first started. Now, I've only had the game for a few days, but he is probably the easiest character for me to beat with my Arakune (which still sucks and is incredibly awkward to watch replays of).
That being said, I don't really know what I do to beat him other than stay out of his range.