Everything Jonathan "John Redcorn" Joss did was hilarious. The dynamic of him being offended, suggesting an offensively-stereotypical action as retribution, demanding said action be done, and then getting offended again when someone agrees to it is so, so perfect.
The guy's story line was superior to Leslie's, since it was this very ...cozy thing that highlighted each character properly. That uniqueness is what sets this show apart from so many others. You don't just have a cast of assholes all trying to outdo each other, with dialogue that could be switched out between ANY character and no one would know the difference.
Not the best episode, but certainly a great one.