Believe it or not, but this specific long-lost princess trope was spearheaded by Winx Club in the magical girls scene. You won't find it in Sailor Moon, Tokyo Mew Mew, Mermaid Melody, or PreCure. Shows with this theme came out before Winx Club, but Winx Club popularized it.