assuming your Pokemon are about level 20 (since magikarp evolves at level 20) you should be able to defeat her
but I dont think you can defeat her using only gloom. if you want a more clear answer please post your Pokemons moveset,level,nature and stats