PF: Would it be acceptable for the supervisor to be employed by the host institution only from the start of the project, i.e. joining the institution at the same time as the fellow?

Yes, it is acceptable.