Precure is sort of the elephant in the room, no? Nozomi from Yes Precure 5 and its sequel Yes Precure 5 Go Go brings to mind a slightly older Doremi in the sense that she's the heart of the group. That and her clumsy, hungry, pink BWAKAMYOOOO~!~!~oOO~1 mannerisms. A big strength of Yes Precure 5 and the sequel are the character interactions and development of all the girls, so that series gives you a hundred episodes that might scratch the Doremi itch. Also in the franchise is Heartcatch Precure which seems to be widely regarded as the best Precure season of them all (I haven't watched it myself just yet), and its characters were designed by Yoshihiko Umakoshi, the same character designer who came up with Doremi and friends.
Judging by the tastes of doujin circles from the early and mid 2000s, if people like Doremi then they'd probably like Fushigiboshi no Futagohime (Twin Princess of Wonder Planet) and Fushigi Mahou Fan Fan Pharmacy.