They CAN be lefty-friendly. IIRC, at least one uses bottom ejection.
The mag change issue, I think (having zero expereince with them, so FWIW), would be mostly because we're not used to that motion. I'm not sure how much having trained user decreases the load time for bullpups.
The trigger issue, however, seems to be nearly omnipresent.
Mike