I had just a little trouble understanding him, and I'm not even a native English speaker. Yeah, the accent was a little tough, optional captions would be a nice option.
By the way, do you guys try automatically generated captions from time to time? They can still be hilarious, even if YouTube got better with English. On Japanese videos, the auto captions are still utter nonsense.