He is in Mr. Mortar (north Johto). Go in and surf, go up the waterfall, and find your way through the cave.
Make sure you have an empty spot in your party because when you defeat him, he will give you Tyrogue.
