Well, seems my question has been answered. My siblings and I went to another Starbucks about an hour or two ago and got the same response. :( No more decaf Mocha Frappuchinos! :( 

In my opinion, it makes no sense what Starbucks is doing. There's people who also love decaf or can only drink decaf. If they take off some locations (there's like a Starbucks in every corner or in an area) and keep the menu the way they had it, they can save money. The way it is now makes no sense at all. It can possibly turn customers away because of the lack of menu and no more decafs :(

So my siblings and I decided to try now "The Coffee Bean". Does anyone know if it is good there? Any suggestions to other good decaf coffee shops?