Salamence doesn't seem like an ubers to me. He's difficult to switch in because if you do it to soon or under the wrong circumstances he may not get a good opportunity to switch in again. If he doesn't work some magic once he's in that's bad news. Scizor keeps him in check really easily, and Scizor isn't easily removed from an opposing team even with Magnezone (and now we are talking about building around Salamence anyways).