I never played Mercenaries before, but from what I've seen, I wouldn't treat them as related because Mercenaries appeared in December 2005 and Just Cause in September 2006, one developed in US and one in Europe. I can see some similarity, but this genre was already defined by GTA because we already had GTA Vice City, GTA 3 and GTA San Andreas years before these series appeared.