Do not bother attacking Rhino while he is running about. You will do minimal damage, and will be far too close when he finally decides to charge. Which cannot be dodged with the Spidey Sense button.
Rhino: Charge
The first section of the fight he will just charge the once. The second section he will recover and charge a second time. The third section, three times. Once you have dodged the appropriate number of times, Rhino will stun himself.
Rhino: Lunk
Keep running away from the lunk, and when he finally charges, jump out of the way at a 90 degree angle to his run. Do not jump too early, or he will adjust his path.
Rhino: Recovering
Lay into him with all the attacks you can muster until he recovers.