Stats: Scizor has base 500, Steelix base 510. However, Steelix only has great Defense (well, spectacular) but the rest of his stats aren't worth using.
Level-Up Moves: Steelix can learn the fangs, plus some Ground moves and some Dragon ones towards the end of its leveling up. Scizor gets a wide variety of types including Dark moves, Bug moves, Rock moves, and Steel moves. They both are good.
Steelix would have to win. Personally I prefer Scizor, but Steellix is a great defender and learns many great coverage moves. Also, Steelix can really help you with almost all the gyms, and is very helpful with Clair. Hope I helped!!!