Could the motor mounts being broken cause the misfire? Possibly, when the engine shifted with the bad mounts something could have shorted out.
Should all motor mounts be replaced?
On most vehicles, no, not all motor mounts will go bad at the same time. Only replace the known warn engine motor mounts.