I'm glad you made me double-check your moves; Collosoil doesn't have Rock Slide (or Stone Edge, for that matter). That might be slightly important :P None of the others can learn Stone Edge, they all have Rock Slide, and I don't think there's any other super-important move we need, so teach Collosoil those two and we should be good to go!