The things to remember about Rhino is:
He's not very good at Schemeing, but since he only has one stage in the main scheme, he can complete it in one turn if you are unlucky. keep track of the "Advance" encounter cards.
Use cards like "Emergency" or "Great responsibility" to avoid that.
You could also try playing two heroes. That would double the amount of threat Rhino needs to win making it less likely for him to win in one round, but you still need to keep an eye on threat.
He can hit VERY hard ! Rhino with charge can easily hit for 7+
Use cards like spidermans "Backflip" "ARMOURED VEST" or CPT. AMERICA "SHIELD BLOCK" to redoce or block the damage. Med team and Down time can help you heal afterwards