A flaming Sword that evolves into a Bigger Sword, and the Final Evolution is a Fiery Knight holding the Sword.
Has levitate until it evolves to final form, then it gets pressure.
Fire/Steel makes an excellent combo for a Rocket Pokemon. Rockets shoot out jets of fire and are made of metal. Since they can fly, they should get levitate as well.
Rockets are fast and can break the speed of sound, so it should have at least 130 speed. and 130 Atk for the lolz. Explosion because when everything else goes wrong, a rocket explodes. Just like anyone who would use explosion.