Hmm, I think that that is going to rule out most of Scottsdale then as I think that the traditional clubs will cater to a younger crowd.
I would think that the Westin Kierland or one of the other hotel resorts would be having some kind of NYE event that may interest you. Pre-fixe menus will be available at many restaurants I'm sure but combined with dancing and live music, not sure that a lot of restaurants have the floor space for that.