It was a surprise to me too. I remember a passing mention in gaming publications back in the day about a company attempting to port Duke Nukem 3D to the Sega Mega Drive but no pics or any mention there after.

I believe it is indeed running on a modified version of the Wolfenstein 3D engine, or one quite similar to it.