Metroid, perhaps? Came out long before 1995, though. Which system did you play it on?
Not metroid, I played it on Windows 98 - It might have been DOS-version but not sure thou.
I played it when death rally, supaplex & raptor - Call of the shadows were out too.
I think there were only nintendo and super nintendo out that time also, but the game was not for them.
The game`s levels were build pretty much like super mario, there were these "tiles".
The player was a human, possibly some kind of astronaut or commando or something, not Keen thou.
Don`t get me wrong when I said sidescroller, I meant it to declare that the game was 2D like mario and not 2D like pacman.
The level I played, I sucked at it mostly cause I was too young but you had to go mostly up in that level, I think there were spikes and stuff but I think the level was inside an office or facility or something like that but the office/facility wasn`t normal, cause of the spikes and stuff.
So frustrating.. what can I remember..
It was funny because there were lots of locked doors or closed doors or paths or walls and I never knew how to open them, I just went up, pushed buttons and used cokemachines and killed people and suddenly some of them were open with items inside them or a buttons.