The Fury on 01 July 2016
Donald and Goofy in the Kingdom Hearts series...which came out in 2002. Honestly don't think sidekick AI has improved much since, in some games it's worse.
Hmm, pie.