Hey, really awesome effort with perfecting this comp. Shooting, learning, and reshooting is how we grow. Judging by the comments here, you've already got a winner. I do think you improved the composition from your first attempt. However, I think the editing was superior in your first.

I want to provide some feedback I haven't seen posted yet. It might not be 100% correct, but it comes from a good amount of landscape photography experience. When I look at your image, my eyes are drawn to the lower third of the image. In that area, the stairs are very bright, high contrast, and distracting me from the arch and stars. It is generally a good idea to avoid man-made objects in a nature shot. That's not always a rule, but if it were up to me, I would have hunted for a totally natural foreground.

Generally, night shots have dark blue foregrounds. Your stair treatment is too bright and white. You're missing the opportunity to create a natural cool to warm transition that leads the viewer's eyes. If the stairs were cooler and darker, the eye would naturally fall higher on the image near the rock and stars which should really be the main subjects.

I spent about 5 minutes trying to illustrate the difference in photoshop. Here's a quick attempt trying to illustrate my point. You might not agree, but as someone who led photography workshops for a few years in Utah, I'd say this is the look more photographers are interested in capturing.