Just learned that there is a banner at Kent Station announcing a new Apple Store. Since Kent Station looks like the same sort of development as Uptown Gig Harbor, it gives me hope that we could see one there too.
Update: This turned out to be a authorized Apple Reseller and not a true Apple Store.