I'm like 90% sure that I would have gotten it within a year or two of 1998, and just from a quick glance it did look similar to mercs, but it was definitely newer, and played in a 3D environment, just with the camera isometric.
From what I just looked up, Crusader is again pretty close, but...