Maatkit almost makes me want to use Perl. But this post is about table checksums, not Perl. Statement based replication it possible to build simple and efficient tools for computing table checksums on MySQL deployments with many slaves. Maatkit does just that with mk-table-checksum. MONyog might do it as well.
This works because the same SQL statement is run on the master and all of the slaves using the same view of the data. There is no need to stop replication on the slaves at the right point in time. However, this only works when statement based replication is used. Row based replication won't fix all problems that lead to inconsistent data. And even if you think it will, your diligence requires you to check to confirm your assumption.
Falcon doesn't support statement based replication.