How the lab prints come out really depends on the operator who's operating it - and how much common sense he'd apply to his task.

That said, sunset scenes are difficult because he'd have no idea if you want it rendered dark (give priority to sunset itsefl) or render it light (give priority to persons or objects in the scene as well). What I would do is to take the first print and give explicit instructions on how you want it printed. If he doesn't, won't, or can't do that, then it's time to pick another lab.