The Lost Vikings
Facts
In the Blizzard Arcade Collection, the original Blizzard developers explain that this game was mainly inspired by Lemmings.
The developers also mention that it's a Super Nintendo game, so it was probably primarily developed for the SNES and then ported to the Amiga.