AC IV: Black Flag is kinda doing that IMO.
Game: Hey look! A whaling spot!
Me: Oh cool, how do I do that?
Game:...
Game: Here's where you can do assassination side quests!
Me: Oh, I've already done, like, three of those...
Game:... Oh... Good uh, job... Well done...
Granted AC...