But what does that have to do with tough? The Malinois won't attack random people, it will only do so when told. But it does not know fear when it attacks, and in my book that's ultimate toughness. Again, the same can be said for pitbulls, but the whole reason the police and military use Malinois and GSD's is because they are fearless, yet controllable by their bosses.
EDIT: A Malinois caught Osama Bin Laden ffs

If that aint tough I don't know what is
http://blogs.canoe.com/parker/news/the-dog-that-cornered-osama-bin-laden/