Michael Frontzeck
Ned Zelic
Mikhail Kavelashvili
Eike Immel
Stefan Schnoor
Vasillis Borbokis
Francesco Baiano
Atillio Lombardo
Fernando Nelson
Sasa Curcic
Vladimir Kinder
maybe Stuart Pearce? I know he was old at the time (34) but Gullit got rid of him too fast and we again lacked any leadership at the back (as we still do)
Gabriel Batistuta phenomenal striker (was idolised by Fiorentina at the time so doubt he would've moved, same with Rui Costa)
Hristo Stoichkov (would've cost a fraction of the price at the time)
Davor Suker
Bierhoff (would've suited EPL)