I chose sword, because it's easy to use and easy to master - with my other characters, where I'm trying to do it all at the same time, I have to be careful that I don't master my sword first.
A close second is gun, because I find that it's Misty's toughest weapon, even when she had mastered sword and was working on gun. I have beliefs about that sort of thing...