In-game speaking, Wingull and Pelipper are highly prevalent, and Poochyena/Mightyena had much too much time in the spotlight in Emerald.

As multiplayer battling goes, I was always plagued with battles against kids using Rayquaza and Swampert, but I think that was only a sample size of true competitive battling haha