¿La brillante puesta de sol sobre el desierto es una frase completa?
No, no es una frase completa. Una oración completa debe tener un sujeto y un verbo. En esta oración, "la brillante puesta de sol sobre el desierto" es un sintagma nominal, no un sujeto. Falta un verbo.