Hey, I think it can only fail between the levels of 13-20. As for those higher levels, I don't think it's possible for it to fail above lv20, but who knows, pet failing is a mere speculation.
Though it's maybe worth noting that you're unable to level your pet at lv40, even with normal fruits.