Just wanna add to this...
Apparently they WILL try to recover sometimes, I've had a match with a Level 1 Mewtwo and it did use both his jump and his 2 Up Bs, but for only the first 2 times, after that it straight up gives up trying and doesn't do anything to recover.