What new Shraptooth should I bring in for "Ali Returns"?

I was going to have Ali come back and have Sharpteeth get into the Valley and have Rhett end up actually helping to defeat the Sharpteeth (I need some reason to have Ali kind of like Rhettt so that Littlefoot doesn't win her heart so easily.)