Ha, I used to despise Max with an undying passion. But he did develop as a character, and the reason I thought he was annoying was because he was a kid. He was immature. As Mew said, he definitely brought an interesting dynamic to the group, especially bringing conflict, such as fighting with May, spoiling her fear to Harley, stealing the badge, etc. It was entertaining. You wouldn't see that with Misty or Tracey. So at that point, it was something new and refreshing. Seriously, there's only so much Ash, Misty, and Brock you can handle. After a while, it gets old.
In any case, I would like to see him in the anime again as a trainer. It would be nice to see him battle Ash.