Cynthia will use Full Restores liberally. Keep your party as well-healed as you can and try to bring out Pokemon that you think will do well against her set-up as needed.