Escenas transitorias como las que mencionas las había hasta en la Game Boy (Si no, fijáos en los sprites de presentación, cuando sale el título del primer Zelda de gb), y en 16 bits y tal, pero si te refieres a las 3D, pues el primero que me viene a la cabeza fué la primera que ví, la del Tekken 2, me tiraba ratos largos sólo viendo la intro xD