Not long ago, the Kansas City Chiefs were the plucky underdog that hadn't been to the Super Bowl in five decades.