The activated ability can target any creature, not just one that's untapped.

As long as Deserter's Quarters remains tapped, the effect stopping the creature from untapping during its controller's untap step remains even if that creature untaps some other way (for example, with Colossal Heroics).