No the emines themselves are not the problem, they are a symptom of the whole problem.
Which is comprised i think of:
Emines (ok that aint new)
Crewed missiles (well fighters too, but most of you know that too)
breaching pods (still most of will know this, but
breaching pods can kill enemies, that might win on other accounts. Some races like Minbari have some really hard ships, Abbai too, Brakiri as well, but sometimes the whole fleet or just some ships, have so low troop scores that the Gaim special combat drones coupled with breaching pods mean a swift death or rather conquest of the enemy fleet.
Yes new tactics must be developed, but i dont think Gaim are like Drakh or Dilgar just a new race, but more like SFOS Minbar (real hard and a tad too good), not necessarily as wrong as the armaggedon Sag (but the Shuuka needs more attention than other ships...)