A player must always have an Active Pokemon. There is no time in which they don't, not even after a KO. Replacement must be done immediately.
Source: PUI Rules Team (2008-04-17)