I would say parasect and randomize a dragon type. parasect has a bunch of powder/spore moves you could use for crowd control. that's just what I think. you should definitely randomize a dragon type.
This is the best Rock Era pirate story that I have found and one of the best OC character stories that I have read. There are lots of background and character growth.