A better partner in doubles for Azumarill would be Amoonguss (Rage Powder) or Raichu (Also Lighting rod ability BUT has fake out/encore as option/more support as it can encore pokemons who used protect/fake out a pokemon so that Azumarill can set up her Belly drum)
My team with my Azumarill is build like this: Azumarill / Raichu(Or Amoonguss) / M-kangaskhan / Aegislash / Talonflame / Tyranitar and it works pretty well. You could replace M-kangaskhan with Mega Sceptile. I haven't tested this out yet since I just reached the part where you can mega-evolve in ORAS but it should work fine.
My team with my Azumarill is build like this: Azumarill / Raichu(Or Amoonguss) / M-kangaskhan / Aegislash / Talonflame / Tyranitar and it works pretty well. You could replace M-kangaskhan with Mega Sceptile. I haven't tested this out yet since I just reached the part where you can mega-evolve in ORAS but it should work fine.