Motor shield heat issues

If you have a meter you could measure the resistance of the coils and the voltage you are using to use Ohms law to give you an idea of the current the motors are using and compare it with the spec of the motor driver IC.

Martyn.