python-native should be able to build itself but presumably thanks to some of our patches even in native builds it needs a host python to build successfully.
Got a patch in poky-contrib:ross/nohostpy2.
http://git.yoctoproject.org/cgit.cgi/poky/commit/?id=f59e9cc356d97fca325b064193e63cd683da2438