Were you hitting them hard enough? My first time trying I got 18 new stickers (I'm not sure how many old ones I got, but I got the notice that I had over 300 different stickers) and five CDs. Pummeling them with quick attacks doesn't work, though. Gotta hit 'em hard. :P
