There's a side quest you can do that involves capturing 10 of every monster in every area. So you can start that and by the time your done you should be pretty beefed up.