I am always on the lookout for cupcakes at Disney World, but I'm not a big fan of red velvet so I haven't paid much attention to that type. In my case I'm remembering that I saw it and didn't want it.
Edited to add: I checked my photo of cupcakes at Trolley Car Cafe (Starbucks) at DHS but it's old - summer 2015. The cupcakes there were:
1) Chocolate Toffee Cupcake (a/k/a Butterfinger Cupcake)
2) vanilla cupcake with buttercream icing
3) carrot cake with cream cheese icing
4) chocolate cupcake with buttercream icing
5) chocolate peanut butter cupcake.
No red velvet.