Finishing skyrim in 20 hours as a first playthrough seems unfathomable to me. It'd be tough for me to ignore that much of the game and focus on the main story.
But if you go at KCD with the same style, I think 15-20 hours sounds about right. Especially if you spend a half hour or so juicing up...