She's ALWAYS had those hips, man. That ass is what made her famous, even before the boob job.
And yes, she was "softer" back then, as in not as heavily defined as she's made herself into as of late. The problem that female body builders face is not just boob shrinkage (which she's avoided via the implants), but also the over definition of the gluteus maximus, which would be changing the nature of the thing that made her famous to begin with.