Well, it depends on genre. For say a classic RPG, I have no problem with a sequel that is very similar gameplay-wise, mainly a new story transplanted onto an existing engine and game mechanics. For a TBS, where any story is the one you make yourself, one has to expect more drastic changes for a true 'sequel' or there's no point to it, you could just keep playing the original. Elemental tends more towards the TBS side of the equation, especially since its content is newly generated with each game and not heavily based on a fixed campaign.
Edit: who was it, one of the Civilization devs I think, that said a sequel should be one third completely new, one third changed, one third the same? That's a good standard for a TBS sequel, and I don't expect FE to be quite that different from WoM. Not that there's anything wrong with that; since us WoM owners are getting FE for discount/free, I'm not expecting it to offer a sequel's level of new content, it's closer to an expansion pack cost-wise. Not that I would complain, if it did..