I don't think Ayla even cares. If she respects strong people, (since gay/lesbian don't exist in 65,000,000BC . . . I think) then it's very well possible for her to "like" any one of the same sex.
Now, does it really matter?
Anywho, I personally think Lucca is not a lesbo.