Kimimaro is strong, granted. However, he is strong when compared to the Genins. I think most Elite Jounins could have taken him, even when he wasn't sick. If he was Hokage level, that would be absolutely ridiculous.