I think bringing back tyre changes is a must, I would like to see drivers being able to mix different compounds, this really brings out some skill in driving the car as well as setting it up.
As for the proposed rear wing, I think its a non-starter, firstly for monetary reasons. Sponsors spend vast amounts to have their name of the back wing and I cant see it being a popular decision with teams if they face a potential loss of sponsorship especially with the (almost) demise of tobacco money (Except the discraceful decision by ferrari). Surley a similar effect can be obtained by reducing the amount of silly little winglets and simplifing the design of the rear wing to perhaps a single element, also underchassis design could be altered to provide more grip. Removing the stupid wooden plank would be a start!