What happens when all deployment hexes are occupied, when a unit is to be returned to one after gaining a tactic?

Units simply skip any instruction they are unable to fulfill. In this case, the unit wouldn’t move if it cannot be placed on a deployment hex.