I prefer the dimmer one, as you said, you can tell the colors apart easier. However, in game, I think Wario would be slightly harder to spot, as the brighter skin makes him pop out more.
I'd like to see a mod for WL4 using this new color palette just to check how well it can actually work.