gnome-initial-setup includes a feature to select locale, but Debian-based systems does not have all locales generated by default and needs selected locales generated.
Patch applied to set and rebuild locale.gen stuff so the locale set by localed is actually installed, but we need to solve this in a better way later.