My love for Maiden started by being hooked by a non-Bruce album (the debut: Prowler did it immediately), I've made countless of positive posts in favour of non-Bruce Maiden, since I joined the internet in 1998. And my Maiden top 50 which I made in 2012 happens to consist out of 12 non-Bruce songs. If I'd do it again I'll probably add one or more TBOS. My appreciation for all the chapters in the fine history of our beloved band shines through.
EDIT:
If I'd line-up all these songs this would be the order from most to least favourite:
Sea of Madness 10/10
Deja-Vu 10/10
The Unbeliever 10/10
Alexander the Great 10/10
Caught Somewhere in Time 10/10
Blood on the World's Hands 10/10
The Loneliness of the Long Distance Runner 10/10
Judgement of Heaven 9/10
Wasted Years 9/10
That Girl 9/10
Sign of the Cross 9/10
Fortunes of War 9/10
Lord of the Flies 9/10
Stranger in a Strange Land 8/10
The Aftermath 8/10
Man on the Edge 8/10
Heaven Can Wait 8/10
2 A.M. 7/10
The Edge of Darkness 7/10
Reach Out 7/10
Look for the Truth 6/10
Juanita 6/10