Yeah, I've been trying to come up with a good name for the end of Unicron's line since I saw they were unlabeled, but darned if I can come up with anything- this is harder than it looks. Conceptually, I like the idea that the Grass version is something of a return to the innocence/adorableness of the first form, so having the Pearl/Horn imagery in the name would be appropriate, whereas the Fighting version is more a continuation of the progression into Murderhorn, with that hard, steely robot imagery associated with Unicron's name. Most of the ideas I come up with after that thought end up being pretty dumb, though.
Looking more at Perlihorn, the less I like that it is literally incapable of harming Boatborn, especially if there is that first Rival fight (We're hacking Fire-Red, right? That'd make the rival fight your very first fight) before you get any other Pokemon to compensate. My thoughts would be to 1) Have Perlihorn start with Absorb (low power Grass Move) or 2) Delay that first Rival fight until you have the chance to gain a couple levels and learn Vine Whip or something. I'd have suggested Grass Knot, but that move doesn't exist until Gen IV. I'd have suggested a low-power Steel move, but those don't exist
Fakeedit: While poking about those moves, I found Horn Leech- it's a Gen V move that would be perfect for the Grass/Psychic evolution, its basically a physical Giga Drain. The Pokemon literally stabs the target with its horn and sucks out its life energy- sounds like a Unicorn to me! Downside being it's physical, instead of special, but if we have the capability to make it exist at all I'm sure we can tweak that too.
Fakeedit2- New reply!
Aw crap, I thought Hex was Gen III. The only problem with moving Destiny Bond later now is that there isn't any new damage-dealing moves learned between levels 8-24, which to me feels like a long stretch. This is especially true if it evolves at 16, since that stretch becomes more like 8-26. I'd consider swapping Confuse Ray and Stomp so that it's only a 10 level stretch instead of 16. In any event, I wouldn't be to worried about overstocking the movesets of the starters- they're supposed to be more awesome than everyone else (that's why they'll be in your party the whole time,) so as long as they compare well to one another I wouldn't be too concerned.
Uncarp looks good to me- really good, even. It is certainly "good enough," but I have a bad habit of not leaving good enough alone. I do note that it learns more Dark moves than Water- maybe swap out Pursuit for a mid-level water move like Water Pulse, or Clamp (actually Clamp sounds really appropriate.) I'll also mention
Water Spout as a possible alternative to Muddy Water, although both of them are good moves and appropriate for the mon. I'll also note that Water and Dark type moves are naturally inclined to be more powerful, and that's certainly the case here. It's something to bear in mind when it comes to statting things- if Uncarp is supposed to be the middle of the road guy, then his stats might need to skew more to the Defensive side to help offset his learnset.
Fakeedit 3- MOAR REPLIES
Wow, that Boatblanked doodle is pretty much how I imagined the family in my head. I particularly like the disappearance of the eye. Kudos, Furtuka. I hope that transfers to sprite-form well. And I really hope that crundle's are this game's Zubat