This week-end, after the last debcong upload in unstable, I have confirmed that installing with a non UTF8 locale is working again (I tested with fr_FR@euro).