Veela wouldn't try to seduce a social dominant, only making themself available for an approach. But I also haven't thought through their relationship history, so I have no idea if they got any game.
bramblepatch: after pondering this, I think Veela has had hookups, but no relationships, & I don't think ever deliberately initiated a hookup, so I feel safe conclusively saying Veela could not seduce Leutgard