I doubt they'll have any difficulty making such "new generation" controllers -- the switcher controllers aimed at low-voltage regulation have had such features for years now, since of course people do care a lot about battery life.
A lot of consumer electronics already comes with switchers, which suggests to me that we're already pretty close to the tipping point where switchers are about as cheap to build when everything (shipping weight, only needing one model for worldwide input voltages, etc.) is taken into consideration.
It may be bone-headed legislation, but as I said before, it's at least trying to mandate something that's technologically quite feasible without extraordinary price increases, which is a lot better than what, e.g., automobile standards are sometimes set at.
When it comes to this sort of legislation, I think the biggest real problem with compact fluorescent and switching wall warts is reliability and control of failure modes -- something the legislation fails to address, it would appear.