FYI, last bus from KIX to Kyoto leaves at 10PM.
http://www.okkbus.co.jp/timetable/un...&rosen=kix_kyt
I have been able to zip through customs and immigration with luggage within 30 minutes of landing several times. But, I know the airport pretty well.