Have you ever thought that God was unfair because He created some with perfect genes, rich,parents, and a got everything life? While others He created to live a life of squalor or to die young. Have you ever wanted to be Heidi Klum or some other gorgeous woman, or Brad Pitt or some other man who is even a bigger hunk? Well what if God gave everyone a chance to live that by giving everyone a chance to live every other person in history. Let's say as soon as you die He whisks you back in time to be born as someone else and that person becomes you or someone else. That way no one can complain that God was not fair because you lived them all, the good with the bad. So don't be mean to anyone, because it might just be you.
First: "Fair" is not a virtue or a right. We often confused fairness with justice. They are not the same. Fair is giving everyone the same thing. Justice is giving each person what he has earned/deserved.
Fairness is not a philosophical or theological virtue. It's a construct that we get from a faulty source of entitlement. It's childish and it doesn't belong in the realm of philosophy. We need not concern ourselves with being "fair" or having fairness done unto us.
Second: if you replace "fair" with "justice" in your OP, you see the problem that not everyone (or perhaps no one) deserves to look like Heidi Klum or anyone else. Each person is given their own gifts. They are different. But they are all perfect for the person who is given them and what they are made for.
Third: Your thread is very shallow. It assumes that exterior beauty matters more than interior disposition. What a person looks like does not matter in terms of whether or not they are leading a virtuous life.
Fourth: Tying back to number three, your idea of God's justice is that you have a nice life. That is not justice. It may be, but when we talk of God's justice we talk of the eternal sentence each of us is given. Not whether or not we looked good or had a nice car. That is just materialism.