Peculiarly, one of the things that was highlighted during the Call of Duty: Ghosts presentation last week was fish AI that moves out of the way when you get close. And as SUPERMARIOGALAXY13 highlights here, fish doing that is not exactly a new innovation—or hell, even an exciting one. It's nearly 20 years old!
I'm pretty sure Super Mario 64 isn't the only game to have done this in the past either, although I'm blanking on more at current. What I do know is that unlike these fish, at least Call of Duty Dog is rad.