Aladdin (and also Lion King) on Genesis / SNES had some ultra-smooth animation compared to anything we'd seen before!

I was really blown away by Goldeneye on the N64, too. The fact that they got blood on them in the spot you shot them and would grab the wounded spot as they collapsed was immensely impressive at the time.