Assassins Creed II had a city building element in there if I'm not mistaken. Of course it wasn't freemium though. And was just a small portion of the game
They just did the right thing. Like the Blizzard did with the Thrall quest game Reputation is worth more than money spent on a project.