Because there's a 24 hour marathon of the original He-Man series on Teletoon Retro, I felt compelled to look up builds for He-Man, and to my surprise the only build that I could find was one for 4th Ed.
He-Man, level 22
Human, Ranger, Kensei, Demigod
Build: Beastmaster Ranger
Fighting Style: Beast Mastery
Student of the Sword: Student of One-Handed Weapons
Kensei Focus: Kensei Focus Longsword
Divine Spark: Divine Spark Strength
Divine Spark: Divine Spark Wisdom
Beast Companion Type: Cat
FINAL ABILITY SCORES
Str 28, Con 12, Dex 18, Int 10, Wis 18, Cha 12.
STARTING ABILITY SCORES
Str 18, Con 10, Dex 13, Int 8, Wis 13, Cha 10.
AC: 37 Fort: 38 Reflex: 38 Will: 36
HP: 129 Surges: 7 Surge Value: 35
TRAINED SKILLS
Heal +20, Nature +20, Athletics +26, Perception +20, Endurance +16, Acrobatics +19, Intimidate +25
UNTRAINED SKILLS
Arcana +11, Bluff +12, Diplomacy +12, Dungeoneering +15, History +11, Insight +15, Religion +11, Stealth +14, Streetwise +12, Thievery +14
FEATS
Human: Weapon Expertise (Heavy Blade)
Level 1: Weapon Focus (Heavy Blade)
Level 2: Shield Proficiency (Light)
Level 4: Student of the Sword
Level 6: Vengeful Beast (retrained to Epic Will at Level 22)
Level 8: Human Beast Mastery
Level 10: Lethal Hunter
Level 11: Paragon Defenses (retrained to Epic Reflexes at Level 21)
Level 12: Protective Beast
Level 14: Danger Sense
Level 16: Adept Power
Level 18: Novice Power
Level 20: Sturdy Beast
Level 21: Prime Hunter
Level 22: Quick Beast Command
POWERS
Ranger at-will 1: Circling Strike
Ranger at-will 1: Hit and Run
Ranger encounter 1: Enclose the Prey
Ranger daily 1: Hunt's End
Human: Predator Strike
Ranger utility 2: Unbalancing Parry
Ranger encounter 3: Disruptive Strike
Ranger daily 5: Adaptive Assault
Ranger utility 6: Boundless Energy
Ranger encounter 7: Claws of the Griffon (retrained to Griffon's Wrath at Novice Power)
Ranger daily 9: Ranger's Recovery
Ranger utility 10: Quick Recovery
Ranger encounter 13: Knockdown Pounce (replaces Enclose the Prey)
Ranger daily 15: Scent of Fear (retrained to Quicksilver Stance at Adept Power) (replaces Hunt's End)
Ranger utility 16: Evade the Blow
Ranger encounter 17: Hounding Beast (replaces Disruptive Strike)
Ranger daily 19: Claim the Prize (replaces Adaptive Assault)
Ranger utility 22: Adamant Recovery
ITEMS
Ring of Regeneration (epic tier), Bone Ring of Better Fortune (paragon tier), Life Charm +6, Sandals of Avandra (epic tier), Elderhide Armor of Negation +6, Legendary Longsword +6, Shield of the Barrier Sentinels Light Shield (epic tier), Cincture of the Dragon Spirit (heroic tier)
RITUALS
Raise Beast Companion
For a variant, it was suggested that He-Man should be a goliath warden instead.
Here are more suggested builds. Even though they're 4th Ed, they could be converted to 3.5
He-Man: Goliath Warden. Longsword, Battleaxe, light shield. Harness functions as Hide armor. Magical bracers, belt and boots.
Man-at-Arms: Human Artificer/Warlord. Mace, hand crossbow (pistol), plate armor.
Teela: Human Ranger/Rogue. Short sword, light shield, leather armor.
The Sorceress: Deva Druid.
Skeletor: Revenant Wizard/Swordmage. Staff, sword, leather armor.
Evil-Lyn: Human Warlock (infernal). Rod, leather armor.
Mer-Man: Sahuagin Fighter/Barbarian.
Beastman: Half-Orc Barbarian.
Trap Jaw: Warforged Fighter.
She-Ra: Deva Avenger.
Hordak: Tiefling Warlock/Bard.
Ram-Man: Dwarf Fighter - battleaxe, plate armor, horned helm.
For a 3.5 version, I was thinking a demi-god human ranger 10/beast master 2/fighter 10 for He-Man. Cringer is a tiger, so that woks. It's just that his level is -7 for gaining animal companion stuff. For the Power Sword it's either be a Legacy Weapon, or a major artifact.