Every song on TNOTB is a brilliant track, and that includes Invaders in my opinion. There is definitely not a bad song on that album.
I class "Hooks in You" as possibly the weakest of the Maiden catalogue, Its not awful and has a catchy tune but when it is compared to the whole...
It hardly promotes "devil worship" like you suggest
I'm sure I read an article where Steve Harris said he was embarrassed by Women in Uniform. Personally I like it and think it is a good cover.
The Wiker Man is an extremely good song indeed. Typical Maiden, Full of power and energy!
Separate names with a comma.