Hmm...I think Max is useless. Could have easily kept Misty in the show. Quite simply, he's just her smaller, more annoying and geeky replacement. Though, that gives him a purpose, to replace Misty!
So, he is useful in replacing Misty. And that's all. Anyone could work a Pokenav, I'm sure...