Achmenid Empire had one crucial weakness - no standing army.Immortals was not ninja turtles of Doom,like in 300,but royal Guard,and only standing army they had.
All others - local levies and mercaneries.Against Reformed Roman Legions they would have no chance.
But,once they made their own...