Post your movesets, please? God... This place is literally dead and when someone posts here, no sets and you still have to give suggestions.
Anyway, Starmie is suggested, as it gives you "that" coverage you need. And perhaps, it's useful as you don't have a Water-type.
Steelix can run Earthquake, Rock Slide, Return and Body Slam. Body Slam paralysis chance is nice for him and it also supports the team. Earthquake and Rock Slide is self-explanatory; coverage, as he lacks this. Return grants you a high BP attack. Too bad, Crunch is a special move in this gen, he could highly benefit from it.