Haha, strangely enough nothing would change really for the characters in Pest Caravan. I had fun considering what even would change though, because most of the cast is either genderless or androgynous. I'll just do the characters from the first chapter. XD
I guess Skye would have to deal with laying eggs, and yes, both male and female Bards have feathers on their beaks that look like facial hair. : >
Amber would hardly change with the only major differences being slightly larger horns and lacking a pouch (Pyromancers are marsupials).
And finally the poor Doppelganger doesn't have a defined gender as a hermaphroditic species, so I suppose nothing happens?
(Edit: Really dumb spelling error... oops.)