Cloaked building killers would be good, but I feel most people would just build watchtowers to counter it. I would love to have them throw plasma grenades. It would help Ship out early game a bit as well.
Hmmm... Makes sense to me. Definitely don't want to #MakeShipKillEveryoneAgain, but I like the idea of for sure. I think it would have to change slightly because of the stasis abilities on them as well as other things. But I definitely like the idea.
Replacing Arbiter's Champiom with Cloaking seems to be the fan favourite, from what I've seen. I really like that idea, as it would be useful in-game and fits the lore of Shipmaster.
Watchtowers would counter this play, sure, but they would be excellent for harassing mini bases and fresh expos. The Cloaking could also help escape sticky situationa, assuming the opposition is lacking detect units.
Plama Grenades would be really cool! Just ensure they aren't as strong towards scouts as Stasis Grenades used to be, lol.
Laslty, this would help Ship's early game a lot, and even help is mid game quite a lot (explained in OP).