I always go by initiative order rolled. In fact, I even adjust my narration based on the result so that it sounds reasonable. Paladin goes first, opens the door and the rolls lowest initiative? Well, he had a small shock when he saw the enemies behind.
If you are going so far and change who...