Was Gwyneth the right choice for 'Most Beautiful'?