Explicitly install python-yaml
Explicitly install python-yaml.  Take 2