Stick with "it" until/unless the shapeshifter starts self-identifying as one gender. I mean, your first sentence does say, "a shapeshifter who is genderless." Alternately, if you're using third-person or a narrator who is observing the shapeshifter and not aware of its nature, you could use the visually obvious gender.