Hertz has plenty of 'normal' Mustangs in LAS... can frequently grab one from the PC area without having to pay extra if you have status.
I did see a Shelby as recently as November in the 'upgrades' area so they're there unless they got rid of them beginning of this year. Are you trying to do a 1-way rental? That tends to limit the selection.