Can't really say how many feuds were AE quality, but I'm thinking of the best feuds from each year, as time went on. Hopefully you get some ideas from this:
2009 I was a huge Hardy mark, but Matt Hardy vs Jeff Hardy was well booked and a really entertaining feud, so much more that I was legit pissed that Matt was drafted to SD. Obviously Punk and Hardy topped that, that feud was phenomenal. Cena and Orton had a great feud even though it went way too freaking long and devalued the phrase "10 time world champion" all to hell, HHH and the McMahons had an amazing feud with Orton even though they phoned in the match, the feud between Rey Mysterio and Chris Jericho produced countless great matches, Taker and Michaels, Michaels and JBL, Kofi and Orton if you forget about the ending, really enjoyed that one. Maybe Batista and Mysterio?
2010: Looking back at what happened, I forgot just how bad 2010 was. It's probably just revisionist history since the Nexus was cool at the time, but now looking back on it as a vehicle to get Cena over and nobody else it's pathetically lame. Anyway, Batista and Cena because Heel Batista was awesome, Rey and Punk got redundant and went on too long but for what it was it was cool, the Vince and Bret thing got positive reviews I suppose, Daniel Bryan and Miz was cool for a mid-card feud, the whole Kane thing really comes down to personal opinion... Honestly can't think of anything else from this year, lol fuck the Straight Edge Society.
2011: Cody Rhodes and Rey Mysterio was incredible stuff, god I miss a relevant Cody. I actually liked the Miz's title reign but his feud with Cena can't be listed since Rock got in the way, say what you want about Big Show and Mark Henry but it was an entertaining, if not the best booked, feud. It was fun to see Orton humbled in feuds with Rhodes and Barrett... I remember enjoying 2011 quite a bit, but looking back on it it had the three worst feuds I've ever seen (Cole and Lawler was intolerable, Orton RKO'ing Christian every week and pissing everybody off, and WWE getting lightning in a bottle with the CM Punk vs WWE storyline and botching it to an almost unbelievable extent).
2012: Punk and Jericho felt heated and personal, that was good stuff... and... umm...