Lombre isn't that bad. You get TMs for grass knot and energy ball in Fortree City and Safari Zone, neither of which are long after defeating Norman. After getting those moves, the combination of surf, energy ball, and ice beam hit a lot of things super effectively. I'd recommend not using Azumarill, because having 2 water Pokemon on the team doesn't help you very much.