I searched a highway bus reservation website in Japanese, but no evening highway bus was found which leaves Tokyo area before 20:00 and stops at Kyoto.
http://www.j-bus.co.jp/web/index.html(Membership registration is needed to make reservation through this site.)
There are some ways for seat reservation, but I can not recommend any option through which reservation in English must be made smoothly.
A highway bus line seems to exist on which it costs 4,800 yen from Tokyo Station to Kyoto Station.
http://www.kintetsu-bus.co.jp/highway/routelist08_2_4.h...Flying Sneaker via Kyoto
(non-smoking car; all seats require reservation)
21:40 : Tokyo Station Yaesu-dori
05:50 : Kyoto Station Hachijo Entrance
This line is co-operated by Tohoku Kyuko Bus and Kintetsu Bus.
The seat reservation can be made from one month before the date of ride.
- Kintetsu Highway Bus Center: Phone
International: +81-6-6772-1631
Domestic: 06-6772-1631
09:00 through 19:00 by Japan Standard Time (UTC + 9 hours)
To take a bus from Tokyo Station,
change from Keisei to JR at Nippori Station. Trains for Tokyo are scheduled to use Track 9 or 10.
Your train will arrive at Track 5 or 6 in Tokyo Station; go downstairs then advance in the direction of Yaesu side as Track number increases.
- Tokyo Station of JR-East: map
http://www.jreast.co.jp/e/stations/img/map_e/e1039.pdfPresumably the direct highway bus line mentioned above is one between Choshi Sta. of JR (Chiba) and Namba Sta. of Nankai (Osaka).
It seems there is only one bus a day for each direction on this line.
http://www.nankaibus.jp/express/09/index.html(non-smoking car)
21:35 : Narita Airport Terminal 2 : Bus Stop No. 12
21:40 : Narita Airport Terminal 1 : Bus Stop No. 5 (North Wing)
06:25 : Kyoto Station Hachijo Entrance
This line is co-operated by Chibakotsu and Nankai Bus.
The seat reservation can be made from one month before the date of ride.
- Nankai Highway Bus Center: Phone
International: +81-6-6643-1007
Domestic: 06-6643-1007
09:00 through 22:00 by Japan Standard Time (UTC + 9 hours)
//