Thanks, Tshern. I really like the flavor of hobgoblins and being a part of the valuan armada just rocks. And I'd rather avoid LA if possible
Straw_Man: Here you go. Moon Magus
The problem with it is that the race you posted is the same as the one in the MM, minus the LA +1. Hobgoblins are not that unbalanced as a race, and were given the LA because WotC never prints races with double-stat bonuses without major penalties involved. If I allow the race as is, I'd have to drop the stat penalties on everyone's race, something I can't do due to the currently active campaigns and the amount of effort it would take to change the characters to match the modified stats (some races have Int penalties, mind you). As printed, that race is strictly superior to the Dragonborn and the High Elf (I have no problems with races that are better than the elf, but being better than a Dragonborn is hard to do) due to bonuses alone.
That being said, I'll let you pick either the Dex or Con bonus to keep and take a -2 to Wis or Cha, or keep both with a -4 to Strength and a -2 penalty on Diplomacy checks. Not much of a penalty, but you aren't getting that much out of the race to begin with. And considering even with the -4 Str, you can bypass that penalty with Shadow Blade and Weapon Finesse (a common tactic to use, and I have no problems with it at all).
Do keep in mind that players in the Valua and Yafutoma campaigns can expect at least two Ship-to-Ship battles, so invest skill points accordingly.
What skills do we need for ship battles?
Profession: Sailor, Knowledge: Geography/Architecture and Engineering, Balance, and Use Rope all work wonders for ship battles. YOu only really need the Profession skill to contribute, but all four of them really help.