Uhh, why not just assign two guards? Two is not that many, especially for a king. Pauliana may have proven her merit and is strong, but her rank is low among the commanders and is just new to the position to replace a general. If the general dude doesn't want her to guard the king, he could have easily suggested to add another one as extra precaution.