I don't think there are any tiny or smaller cohorts. I would say add the young template to a pixie, or just make one up.
EDIT:
1. CR 3
2. Tiny
3. Can fly
4. Has knowledge (nature) and base 16 Int
5. Has CL 8
How about a faerie dragon? CR 2, tiny size, can fly, [no trained knowledge skills], has several good spells (casting as a Sorcerer 3). Also speaks 4 languages and has telepathy, has a breath weapon, and has SR.
Maybe the GM will let you reallocate the skill points, or at least allocate skill points to knowledge as the faerie dragon levels up.
This is off the Improved Familiar list, by the way, so maybe check that list for other possibilities.
You're welcome! I'm glad to have been of assistance.
Have fun!
I have a pseudo dragon cohort for my rogue in our Runelords campaign; here is a copy from a post about her I posted previously, if you need further ideas...
Kuthona Seventh is a pseudo-dragon from Korvosa, growing up in the Shingles area of the city where she served as a familiar to a reclusive wizard. She kept her master's tower free of the ever present imps (Imp-Slayer Feat)within the city and cloakers/stirges (Monster Hunter trait) so commonly found within the Shingles area. She is very quick and maneuverable within the air (Acrobat archetype), many times attacking from stealth and moving on (Scout archetype) before her imp or cloaker enemies can counter. Since leaving Korvosa, she has used her naturally gifted stealth skills, particularly within forested regions, to great effect, leading to earning her living as a scout (both Guide and Narmathi Irregular archetypes, concentrating on forest terrain and Profession: Scout).
Kuthona has kept almost all of her scout payments, having them converted into gemstones (pretty to look at and not dirty like cash); her most prized possession, however, is her magical Belt of Tumbling she was gifted by her former wizard master. She wears fine silk handkerchiefs of many colors in the Varisian style (gaudy enough to be considered an entertainer's outfit).
Kuthona, when not adventuring, enjoys gourmet foods and fine wines/liquors. She has learned to identify many fine vintages by taste and knows their value, as well as the value of the common gemstones she has been payed with (Appraise skill). She knows many languages, including Infernal (from her time dealing with imps) and Sylvan (dealing with fey as she escorted her charges through her woodland journeys) and has learned how to activate magical items (Use Magic Device) and identify spell-casting (Spellcraft) from her time serving as a familiar.
Kuthona is named for the Korvosan holiday celebrating pseudo-dragons, which occurs on the 7th of the month of Kuthona. she prefers to be called seven until she gets to know you and she considers you a dear friend, in which case she will permit you to call her, and secretly prefers, Kuthona.
Kuthona Seventh
Female Pseudodragon Ranger (Guide, Nirmathi Irregular) 1 Rogue (Acrobat, Scout) 1
NG Tiny Dragon
Init +5; Senses blindsense, darkvision 60 ft., low-light vision; Perception +8
--------------------
Defense
--------------------
AC 20, touch 18, flat-footed 14 (+5 Dex, +2 size, +2 natural, +1 dodge)
hp 33 (2d12+1d10+1d8+5)
Fort +6, Ref +12, Will +6
Immune paralysis, sleep; SR 12
--------------------
Offense
--------------------
Speed 15 ft., flight (60 feet, good)
Melee Bite (Pseudodragon) +10 (1d2+5/x2) and
Sting (Pseudodragon) +10 (1d3+5/x2)
Space 2.5 ft.; Reach 0 ft.
Special Attacks ranger's focus +2 (1/day), sneak attack +1d6
Ranger (Guide, Nirmathi Irregular) Spells Prepared (CL 0):
--------------------
Statistics
--------------------
Str 8, Dex 20, Con 13, Int 13, Wis 16, Cha 10
Base Atk +3; CMB +6; CMD 16 (20 vs. Trip)
Feats Dodge, Imp Slayer, Weapon Finesse
Traits Monster Hunter, Regional Influence: Korvosa (infernal) (Profession [Scout])
Skills Acrobatics +13 (+17 to move through a threatened square or enemy's space, +5 jump), Appraise +5, Bluff +5, Climb +4, Diplomacy +5, Fly +20, Knowledge (nature) +5, Linguistics +5, Perception +8,
Profession (Scout) +10, Sense Motive +8, Spellcraft +5, Stealth +23 (+27 in Forests), Survival +8 (+9 to track), Swim +4, Use Magic Device +5 Modifiers +4 stealth in forests, forest ghost +0
Languages Draconic, Giant, Infernal, Sylvan; telepathy (60 feet)
SQ poison (dc 14), track
Other Gear Belt of tumbling, Imp Slayer Feat, Belt pouch (14 @ 0.7 lbs), Gemstones (14), 700 GP of Valuables
--------------------
Special Abilities
--------------------
+4 Stealth in Forests (Ex) You gain a bonus to Stealth Checks under the listed conditions.
Belt of tumbling +4 competence bonus on Acrobatics to move through threatened square or enemy's
space.
Blindsense (60 feet) (Ex) Sense things and creatures without seeing them.
Darkvision (60 feet) You can see in the dark (black and white vision only).
Flight (60 feet, Good) You can fly!
Forest Ghost +0 (Ex) Gain +0 bonus on all Perception and Survival skill checks made while in forest terrain.
Immunity to Paralysis You are immune to paralysis.
Immunity to Sleep You are immune to sleep effects.
Low-Light Vision See twice as far as a human in low light, distinguishing color and detail.
Monster Hunter +1 attack & damage against aberrations & magical beasts.
Poison (DC 14) (Ex) Poison inflicts sleep for 1 minute, 1/minute for 10 minutes.
Ranger's Focus +2 (1/day) (Ex) +2 to hit and damage focused target.
Sneak Attack +1d6 +1d6 damage if you flank your target or your target is flat-footed.
Spell Resistance (12) You have Spell Resistance.
Telepathy (60 feet) (Su) Communicate telepathically if the target has a language.
Track +1 Add the listed bonus to survival checks made to track.
The Imp Slayer feat is listed under gear also because I could not find it in Hero Lab; I gave her an Agile Amulet of Mighty Fists renamed to the feat to give her her dexterity bonus to damage.
