Why am I telling all of you, how to beat my Azumarill?
EDIT: You also didn't really tell me how to beat Azumarill, you told me what not to do. That list can go on for a while.
A multiscale Dragonite laughs at fairies that aren't Azumarill and Mega Mawile.
Let me educate you in what Burn does. It lowers attack by 50%.
Lesson 3: Don't bother with Status. Your only stating the obvious.
Sleep is the best as it's mostly reliable and gives you many free turns. The next best would be Frozen.
If you had to use one against Azumarill, Burn would be the best choice if you can put it to Sleep.