Sisko being able to punch Q makes more sense in light of his being half-Prophet.
The episode makes an interesting counterpoint to Doctor Who. Both feature an ageless, galaxy-trotting and utterly irreverent alien whisking a young human woman away to be his companion on his adventures. Here, the alien's hijinks quickly became overbearing for the woman, and she ditched him on bad terms.
