I'm misremembering Rayman for the Sega Dreamcast.
Looking at wikipedia, I now see that there weren't many games in 1995 even on the new consoles that really leveraged the 3d hardware. The PC actually had more such games despite many PCs lacking hardware acceleration for 3d rendering or even significant floating point capabilities.
There's Sega Rally Racing for the Saturn, Virtua Fighter, Tekken...
Perhaps it's really 1996 that's the real turning point (with Mario 64 coming out), which makes DOOM about 3 years ahead of its time. And of course id shipped Quake that year....
Rayman was a 2D game.