"A regent is a person who rules in the absence, incapacity, or ineligibility of the proper ruler. In this case, Kael'thas appointed him to the position when he left for Outland. Regent Lord just means he's the lord who's the regent." Political explanations were just one of the many services he offered!