Paul and the Iron Sheik used to train at my gym (C.F.I.) in Philly when the WWF came to town in the 80's. Paul liked deadlifts and his average work sets were 405 for 8-10. I remember the Iron Sheik was pretty strong. Lots of WWF jobbers trained there too.
I trained with Andy Bryniarski at that same gym for a few months before he moved to LA. I completely lost touch with him after 'Batman Returns' was released in 1992.
Back in the mid 80's that gym was the best gym in the entire city. It was demolished in the early 2000's. Now a Walgreen's.