"Mister" is appropriate for any naval officer (warrant or not) whose rank is less than yours is. You'll notice that the few people we see who are beneath Garibaldi in the chain of command call him "Chief." Which is appropriate.

(I remember "Mister Sulu" many a time from the lips of Kirk in TOS... and "Mister Data" from Picards' in TNG.)