Senjutsu has quite a few Gold discs in Germany, France, UK, Brasil.
Maiden, like Def Leppard, haven't re certified in US for many years. In US bands have to pay for certification, provide evidence of sales shipments, doesn't happen automatically. Double albums count double for certification purposes in US. Dates below are last time album certified, then my guess where should be.
1986 Beast Platinum (1 million) , should be triple platinum (3 million) ?
1986 Piece of Mind Platinum, triple?
1987 Killers Gold (500000).
1988 Seventh Gold, should be platinum?
1990 No Prayer Gold, platinum?
1991 Live After Death Platinum, should be double?
1991 Powerslave Platinum, should be double?
1992 Somewhere in Time Platinum, should be double?
Albums without certification
Iron Maiden, should be gold?
Fear of the Dark, should be gold?
Brave New World, had sales 307000 in 2008, many double vinyl I think, could be gold.
Maiden has zero certifications for singles in US, would guess they should have gold (500000 equivalent sales or 75 million streams) for Trooper, RttH, Fear, Beast.