Livestock - Gastown, yea they are sometimes pricey and usually they don't have a lot of SB's or Dunks. But, YES they DO carry some dunks sometimes, usually when they are exclusive,LE or something.
Dipt - On Hornby off of Robson, they are the same as Livestock, not a lot of selection, and prices aren't that cheap.
El Kartel - On Robson, sometimes I see some SB's/Dunks there, but recently they only have other stuff like Pumps, Onitsukas etc...
Underworld - As mentioned before, they usually have some SB's/Dunks but usually in minimal quantities...
To be honest, I wouldn't rule out Nike Stores/Footlocker/Champs, sometimes they have Dunks but not the really unique ones, mostly generic colors etc. So go check them out as well.
IMO Goodfoot had one of the best selections for SB's/Dunks before they closed it off...There was also another place called the Circle or something that had some nice Sb's/dunks etc but that place closed off too