Can I assume the more revolutions the hotter the motor?
No, not really. It depends primarily on the load of the motor.
A 36-70-1600 on 4S with 13:46 gearing should do ok. Likewise, 6S on that motor should do ok with that gearing too. The gearing on 4S puts you around 34mph and on 6S puts you around 50mph.