As seen on a few pictures, Fame is strongly different. She is not wearing the orange outfit seen in the final game, instead, she's wearing a golden hat, a golden top with an F on it for "Fame", golden shorts and golden shoes.
The dancer is seen dancing in front of the Womanizer background. This might have been originally for the Fame choreography. This picture also showed that the lyrics-feature was different and more detailed.
A picture from the beta routine shows that there was originally a perfect rating.
The beta version. This version uses a gold sequin outfit and Womanizer’s background
Another beta screenshot for Fame. This time the F is placed at the right