It wouldn't be hard for a 3D game. You can just have a texture for each season and blend them as the seasons change.
A 2D game that comes to mind and where the seasons change is Goldenland. It's been released in Russia only upto now, but it's a 2D RPG.
