Yes, you can get the Great Khans to join the NCR by assassinating Papa Khan and replacing him with Regis at the end of Oh My Papa.