If Sisko wasn't promoted to commander until he was assigned to DS9, then he was only a commander for three years before being promoted to captain. Would that be enough "time-in-grade" for Starfleet?
Definitely. Presumably, Riker was a commander for even less
time (anywhere from two years to one year) when he was offered the captaincy of the Drake