Include vim-puppet packet in puppet manifest.
Put list of locales to generate to /var/lib/locales/supported.d/puppet not /etc/locale.gen.