If by Vale Tudo you mean this kind of shorts
As opposed to this kind (board)
Then I would get the Vale Tudo ones. They are tighter, so they will hold onto your cup better, and are more comfortable imo, they are just like boxer shorts.
As for brands, I couldn't advise you on brands, as I've never bought MMA gear, but I'm sure Warrior Wear is a good brand, they have some good names on their endorsees list, but they also have Tim Sylvia...

The only kind of shorts I will ever wear are these ones
Muay Thai forever baby! (as a note, the Muay Thai shorts are actually identical to ones I wear!)