Originally Posted by Fat TM13IceBeam
Rhyhorn's pretty bro since it takes a whopping 20 levels to evolve from capture, meaning it'll be a mainstay for quite a while. You can bench it for Blaine and Giovanni and leave the job to Omanyte or something.
Unfortunately, bugger evolves at L42, so it's not standing a chance in E4.
For some reason, I thought it evolved at 55. Oh well...