If you're scouring the Hoenn region in Pokémon Emerald for the Trick Master after completing his puzzles, you'll come up empty-handed. The character does not exist in Emerald.
The Trick Master—and his post-puzzle rematches—are exclusive to the Sinnoh region games: Diamond, Pearl, and Platinum. In those titles, after you've solved his series of maze-like challenges, he relocates to Valley Windworks (accessible via Route 212), where he awaits for daily rematches.
So, if you're playing Emerald, you can safely cross him off your checklist. For the Trick Master experience, you'll need to hop over to Sinnoh.