Try grinding werewolves (I think they're called that). It'll give you some level ups, and there's a chance to drop a nice Katana, which can very much improve your chances.

If you're the type who enjoys grinding, that is.