It seems highly unlikely that they can remotely scan the Wii's flash memory for the HAXX ticket.
It is more likely that they are going off of customer complaints, or cruising public races for obvious cheaters, or using some other similar low-tech method.
After all, this is Nintendo we're talking about. Their online service is bottom-of-the-barrel. I'm amazed that they can even ban anyone to begin with.