Even as a teen, Matthew McConaughey 'was always the cutest guy,' said a former high school classmate.