More Ideas:
Cross - Fullplate and Packing Steel (Baldurs Gate voice reference from Minsc) or Tin Cannery if use idea above about adding Charisma bonus with Knight in Shining Armour. With this flashy tough stuff on, you look more important and imposing.
You asked for Energy references:
Cross - Garbage Burner/Fry Cook: +10% damage with fire-based attacks (Idea from GOAT). Note to self: bring more marshmellows.
Cross - Laundry Canon Operator/Armageddonit: +10% damage with fatman/missile launcher/grenades/grenade rifles (Idea from GOAT). Hmm, I love the smell of napalm in the morning.
Cross - Devastor/Master Blaster/Tesla's Apprentice: +10% damage with energy weapons or a select group such as Laser or Plasma only. With Cross' guidance, zapping enemies and gloating afterwards is a breeze.
Clover - Extra Choppy/Blademaster/Butcher Pete/Thousand Cuts as the ability. Get out there and put something to the sword!
Pound to Mush/Big Boots/Bone Breaker/Meatgrinder/Skullcrusher: Alternatively can do it instead for bludgeoning weapons instead of bladed. Providing it can fit under your boot, you can squash it like the irritating bug it is.
Jack the Ripper/Butcher Pete/Runs with Scissors: Alternatively with powered items instead such as ripper, shishkebab, industrial hand, etc. There is nothing like the sound of powered toys and an unwilling victim.
Jericho/Clover - Bully the Weak/We Got a Bleeder: +10% bonus to damage against certain factions that are seen as weak (for example, ordinary folk). Obviously the bonus would be to non-raider/fiend types, and non-BoS/Enclave/NCR/Outcasts etc. What's that? You're alone and scared? Time to get my beating stick, for its time to do some renovating with your entrails!
Jericho - Total Camper/Death from Afar/Marksman/William Tell/Tactical Support/Natural Born Sniper: +10% damage with hunting rifles and sniper rifles. Picking off stragglers is a matter of pleasure.
Charon - Just a Scratch: Ignore wound crippled penalties, so are no reduction to movement, etc. So you lost a leg? So what! You've got another!
Charon - Tough as Nails/Not a Bleeder/Tough Mother-Fo: The player gains +30 hitpoints. Just having Charon around makes you want to toughen up and curb acting like a princess.
Dogmeat- Fell the Greatest Foe/Soft Tissue Expert: +10% damage to creatures that are larger sized than you (certain size above human ordinary). I don't care if you are twenty stories tall. You are going to be shorter and horizontal REAL soon.
OR write it so it only effects toward elite creatures instead (e.g. Deathclaws, Yao Guai, etc). The former is better as the companion perk would benefit from monster adding mods as it checks by size (but if thats too hard, make it vs certain creature types instead).
Dogmeat - Sniff Sniff/Follow Your Nose: Chems are highlighted for you. With your trusty canine's nose, nothing can hide from your habitual needs.
Fawkes - can rename Overcompensator to be Size of Your Rod, etc, as a pun. I got a big gun! Mwaahhahahahaha! dakkadakkadakdakka! Either a -1 or -2 strength requirement to weapons, or a +10% bonus to damage. I prefer the strength reduction.
Fawkes - Encumbering Shield/Armadillo/Pack Mule: When you are at least 75% of your weight allowance, your loot gets in the way, accidentily providing a boost of +5 to your damage threshold. How dare you try to destroy my Pork n' Beans!
Butch - Fonzie Effect/Suave/Show Boat/Rock Star/Hairdresser: Bonus to Speech and Barter (combination of +10/+5 or +5/+5 or even a bonus to Charisma of +1 or +2). You look awesome, because you are!
Butch - Insect Repellent/Spray and Wipe: instead of Skitter-Bait as an alternative instead of a Falling Skies reference perhaps. Perhaps a 20% boost. Mutated insects are icky and deserved to be squashed! Squash them all!
Butch - Meatshield: When standing within (a short range) of a companion, you gain +5 to damage threshold. Not at me! Aaaah... Get them instead!
Member of the People's Revolutionary Front of Canada and sworn enemy of their arch-rival: The Canadian People's Front. Hoping for a Fallout game around the Great Lakes... Highly unlikely ever, but why dreams exist.