As far back as 2010, hell maybe as far back as when AC was first announced, people had dropped suggestions and started clamoring for ancient egypt and also feudal japan. When they actually did ancient egypt, I was shocked. Then I became more shocked when I ended up loving it and considered fun with possibly the best protagonist in the series, rivaling even Ezio.
But the fact that now they've finally closed the loop, done all the suggestions... it's pretty crazy how far we've come. What else did people ask for? AC in space? Modern day AC?
http://i.imgur.com/0UFI0T9.jpg