I barely remember playing when contrary was legal; how do you even play against contrary other than using unaware? It provides boosting on both defenses and attacking stats, high BP, and coverage before even considering the item slot.
Shedninja on the other hand I remember having no problems...