Welcome to Flyertalk!
Yup, plenty of time, the times I have been at KIX the entry prolcess has all moved very fast and efficiently. No real tips needed, you'll just walk a lot!
Just make a final check and be sure your domestic flight leaves from KIX -- there is another airport in the Osaka area where most domestic flights depart from. And if you have to transfer airports, there is NOT enough time.