If we take in account the span period between 1995 and 1998 the following metal records were released (I won't count Nu metal or Alternative Metal):
Morbid Angel - Domination
Edge Of Sanity - Crimson
Emperor - Anthems to the Welkin at Dusk
Death - Symbolic / Sound Of Preserverance
Samael - Passage
Opeth - My Arms Your Hearse
At The Gates - Slaughter Of The Soul
In Flames - The Jester Race / Whoracle
Dark Tranquility - The Gallery / The Mind's I
Amorphis - Elegy
Anathema - The Silent Enigma
Paradise Lost - Draconian Times
The Gathering - Mandylion
Moonspell - Wolfheart
Type O Negative - October Rust
My Dying Bride - The Angel And The Dark River
Neurosis - Trough Silver In Blood
Godflesh - Songs Of Love And Hate
Strapping Young Lad - HAARHT/ City
GZR - Plastic Planet
Rob Zombie - Hellbilly Deluxe
Fear Factory - Demanufacture / Obsolete
Sepultura - Roots
Machine Head - Burn My Eyes
Pantera - The Great Southern Trendkill
Meshuggah - Destroy Erase Improve
Testament - Demonic
Grip Inc - Power Of Inner Strength
Megadeth - Cryptic Writings
Judas Priest - Jugulator
Bruce Dickinson - Accident Of Birth/ Chemical Wedding
Blind Guardian - Nightfall In Middle Earth
Gamma Ray - Land Of The Free
Rhapsody - Symphony Of Enchanted Lands
Stratovarius - Visions
Hammerfall - Glory To The Brave
Angra - Holy Land/ Fireworks
Dream Theather - A Change Of Seasons
Iced Earth - Dark Saga/ Something Wicked This Way Comes
Black Sabbath - Reunion
Kyuss - And The Circus Leaves Town
Down - NOLA
Notice that I'm not even a fan of some of these records. But yeah... the mid 90's were "awful to metal". Mainly lacking diversity and quality