I think Soul would be acceptable for the female trainer since it's technically not Crystal. So I think it's okay to go for that. Gold could stay Gold if he wants to be. ;P
As for favorite girls, I would probably roughly say Misty, Yellow, Flannery, May, Lorelei, and Sabrina.