Is it possible for a paladin to gain a vermin companion? If so does it start with 6 int? RAW seem to swing toward yes, but i am not sure. Thematically it could be fun to roleplay the half-orc paladin with a large celestial scorpion mount.
Divine Bond:
The second type of bond allows a paladin to gain the service of an unusually intelligent, strong, and loyal steed to serve her in her crusade against evil. This mount is usually a heavy horse (for a Medium paladin) or a pony (for a Small paladin), although more exotic mounts, such as a boar, camel, or dog are also suitable. This mount functions as a druid's animal companion, using the paladin's level as her effective druid level. Bonded mounts have an Intelligence of at least 6.
Vermin companion:
Vermin companions follow the same rules as animal companions, advancing their Hit Dice and other abilities per Table: Animal Companion Base Statistics. Vermin companions can be trained as if they were animals using the Handle Animal skill.
Mindless:
Vermin companions have no Intelligence score and possess the mindless trait. In spite of this, vermin companions may learn one trick, plus additional bonus tricks as noted on Table: Animal Companion Base Statistics. If a vermin animal companion gains an ability score increase (at 4 Hit Dice, 8 Hit Dice, and so on), the druid can apply this increase to the companion's Intelligence, changing it from — to 1, at which point the companion loses the mindless quality and is able to know up to 3 tricks per point of Intelligence, plus the additional bonus tricks, as per Handle Animal. Vermin companions have no skill points or feats as long as they have the mindless quality.