When you say "we", who made the decision? Was it you or your skater, or both of you?
Different coaches have different coaching styles, and different goals. Some only want to coach elite skaters, and will only work with skaters at that level or who want to be at that level. Some will work with any skater, and if one of their skaters makes it to Nationals or Worlds, that's a happy bonus for everyone. But it's not their primary focus.
There are always going to be parents and skaters who don't like specific coaches. Sometimes it's because the skater learns in a different way than the coach teaches. Sometimes it's because the coach has been realistic about what they think the skater can achieve, and it's not what the parents want to hear. That doesn't mean the coach is a bad coach - it's more that the coach is not a good fit for that skater.
The important thing is that your skater is happy and is getting what they want from participating in skating. Their coach should be supportive of the skater's goals, and willing to work with them to help them achieve that goal.