How do you know that his name is Max? He doesn't tell you.

Is the second one in the house on the southeast side? If so, he says "I've battled NORMAN once, but, whew, he was way too strong." Isn't Max too young to battle or even have Pokemon at all?