I see no need for diodes if you plan to use this driver as designed.
You will definitely get better performance with a heat sink.
Your heat sink should be sized at a minimum to match the
size of the chip itself.
As for a battery, check the the Ah rating of your proposed battery
compared to what your motors will draw. It looks like they are
70mA no load, and 800mA stall current.