Those berries would be Pomeg, Kelpsy, Qualot, Hondew, Grepa, and Tamato. Only obtainable through the Dream World. If you have those, then that would be a great help. Just use them until its stats won't go down anymore. If not, then sorry for your time.
Hasty is not the best nature, but I can work with that.