The library/wait_for_ssh has a couple dependencies on gnu utilities. sed the '-r' and 'timeout' (possibly others) Work around: install 'coreutils' via ports or brew and adjust PATH.
The proper way is to use wait_for built-in module: https://review.gerrithub.io/#/c/259018/ The tricky part is the reboot. I've yet to figure a reliable way to use ansible to reboot the machines.
It's very nice that Yair is trying to solve this, but FYI only Fedora 21+/RHEL7 is supported/tested for now as a host OS for running jobs: http://khaleesi.readthedocs.org/en/latest/khaleesi.html#prerequisites
Closing, as stated above reported issue wasn't on support host at that time and Khaleesi project was abandoned, replaced by https://github.com/openstack/tripleo-quickstart (or https://github.com/redhat-openstack/infrared ).