@virtubox, updating WP-Cli to the nightly version should be enough. They did a dirty fix for this issue.
Changing locale using the YAML configuration file is a little bit dangerous, because when a new version of WP is released they take some time to provide the non-en_US archives.