You should post something here: http://www.reddit.com/r/tipofmytongue
Or try an arcade related forum or subreddit. I'm sure someone out there can help you.
Or try an arcade related forum or subreddit. I'm sure someone out there can help you.
The other game I can't remember was contra/turrican like game with main character like a robot and you could go in all directions on a map. I remember there were egyptian motifs around levels and I vaguely remember that game had a name Phoenix or something similar. Same time period, same nondescript arcade cabinet. Both in Europe / Croatia.