It doesn't really matter what nature your Feebas is. My Milotic is Adamant.
I need help on maxing the beauty of my Feebass..Should I only feed it one type of berry? And I can't get the Pamptre berry from the Berry Masters wife for some reason, its my first time saying 'contest challenge' to her and all I get are other berries...