Some games just boosted the graphics and stuck with 2D like Iron Man and X-O Manowar in Heavy Metal. But some took the challenge of 3D on.
There was a period in 1996-1998 where 50% of Playstation demo disks had a demo for the first level of a 3D beat 'em up called Fighting Force.