Out of those 3, I tried Paul Mitchell and Trader Joe's. I found TJs to be quite a bit more stripping to my hair (much more like a clarifier). So for more moisturization PM was better for me, but I have natural, coily type 4 hair.
Have you considered Organix, Eden Body Works, and Giovanni's tea tree shampoos? I've had more moisturizing experiences with Organix's Tea Tree shampoo (pretty sure it has peppermint in it too), but the tingles are much stronger in TJs. I sometimes even use the TJ one as a bodywash.
HtH!