I've seen Rebel ships only once and that was in unmodded VI so I don't think it's an XL thing.

Mind you, XL doesn't half generate ships! And having more factions starting with ships makes it much more of a challange. I love XL.

Cheers,
Ulair