[Jim S]

As you describe it I have no problem here. The player wasn't hiding out. They didn't atempt to mask his entry by the use of a substitution. And the replaced player was never communicated with so he is not yet required to leave the field.
As you say, there is no rule justification for a foul here.