I think you should keep both leftovers and recover on latias as they give you the opportunity to extend your setting up. What I think you should change is HP fire with surf.
However, I didn't see anything on your team that can 100% prevent an Empoleon from ruining your team. It can use grass...