A Move Deleter's only restrictions are that they cannot make a Pokémon forget the last move it knows and, in Pokémon Emerald, they cannot make a Pokémon forget Surf if that Pokémon is the only one in the player's party or PC that knows the move
You need more mons that knows surf to get rid of it
Source
