What does a recipe mean when it says to mix with a beater?

Yes it does mean with an electric mixer. You could do it by hand but it would be way harder to get the required consistency.

Not necessarily, to beat the mixture just means to mix it, you could do it with and electric beater, or you could do it by hand with a wooden spoon.