After listening to Starblind again just now, I want to elaborate a bit more on the similarities to other songs:
I think the beginning of the song actually also references No More Lies (but in a subtle way). I'm thinking of the third motif in No More Lies, starting at 45 seconds.
Regarding this similarity to Infinite Dreams: If we break down this part of the two respective songs, and look at the chord progression while it stays in one particular key (say, 2:10 to 2:20 in Starblind, or from 1:44 to 1:54 in Infinite Dreams). To begin with, both are in the key of E, which is the one Maiden use most frequently.
Now look at the chord progression in that part in Infinite Dreams. It goes E, C, D, E, C, D.
Then, Starblind: It goes E, C, D then G, F#, E. The G, F#, E progression comes in where the D chord is held in Infinite Dreams. This is, in fact, the same chord progression which is used in The Legacy (listen from 6:56 onwards).
I think singing the Infinite Dreams vocal line on top of the Starblind chord progression sounds very forced. The key change, though, is similar, from E to G. But going from there to say the songs sound similar is a very far stretch in my ears.
By the way, I don't see it mentioned by anyone else: In The Talisman, after about 6:46, there is a sweet reference to The Unbeliever. I see the Fonzbear compares that part to Lord of the Flies, but I really think it has much more of a "The Unbeliever" feel to it. Especially since the guitar follows.