Since King's Cross does not have international trains, you do not need to go through passport control or security. I usually allow about 45 minutes, but I travel with children who need snacks and potty breaks. You can show up 30 minutes before your train departs and be just fine.