I agree with you, E-Vire is awful, its soo easy to predict it coming in, even when it gets a motor drive, its still walled by half the metagame. I think its usage was high because people all people saw was "Zomg Bolt-Beam punches ? Cross Chompzors and EQ, zomg ubar !!11" In reality its lol tbh, Flamethrower/Thunderbolt/Hidden power Ice or grass/Cross Chop E-Vire is an improvement, but its still bad..
I use both Raikou and Suicune, really should be used more they still pwn when you get sp.walls out of the picture, Cune doesnt need sp.walls out of the picture, it still beats most of them. Lack of instant recovery is bad though. Cune NEEDS Recover.
Cradily is decent however, ive never had a problem with using it myself, ive aways found that its worth its spot on my SS team....
Milotic and Regice are again both awesome, Regice had a few weaks that are common, Milotic, if Grass Knot didnt hit it for base 100 power, i think it would be a staple on most teams to beat up Mixape.
Gyarados is an aweful lead, 5 of my 8 losses came when i used that thing as a lead on wifi =/, its too slow and just gets pwned by other common leads, this is in regards to BulkyDos btw, its suppose to be used primarily defensive, but it cant even do that due to SR, and it cant sweep as its slow as hell 334 AFTER A DD, CB is so much better tbh, better coverage and more power in less time. Ive used CB Gyara a couple of times on Wifi, 2hkod a Dusknoir with Waterfall and ohko'd a Mence with ice Fang AFTER an intimidate, i hope CB Gyaras usage will be going up. Ive heard people praise BulkyDos so much, but i cant see why its good , ive had my good moments with it, dont get me wrong, but most moments have been "mediocre" Taunt is predictable aswell, *sigh*
I dunno why T-Tar isnt used more either, i know it has an annoying trait, but SO many teams are weak to it, look at how many team in S&M, that i have to point out "Your team is t-tar weak, get a bulky ground type", astounding, considering its movepool is so huge. I know Machamp, hera, Gallade, lucario are common, but still, it wrecks stuff when played right.
There are a lot of underated pokemon, but i think usage of them will be going up and down as the metagame changes, look at tentacruel for example, it has been uu in most gens, but this gen along came Mixape and Toxic Spikes, and tenta suddenly had a purpose.