Also a star pact warlock and a cosmic sorceror would be able to have a lot in common flavourwise. And the Cosmic Sorceror is my favourite build: Cosmic Phases and Blazing Starfall! Both are really cool! Strikers in general aren't overly complex. Do as much damage as possible is the motto. Both the Warlock and the Sorceror have a little bit more to them than the ranger and the barbarian. The rogue has to master stealth and gaining CAdv and flavourwise can be pretty interesting, especially the charismatic rogue who can play the Face as well. The Avenger is full of flavour, trading accuracy for damage. Also story wise Im sure it'd be easy to come up with something to fit in with why the Warlock was bound by her dark pact and finding a way of freeing her.
Personally I prefer my Strikers as Hybrids. This adds some versatility so I can choose between dealing decent damage or switching into a secondary role when the need arises. Mechanically some of my favourites are:
Half-Orc Dual Wielding Melee Ranger/Tempest fighter (when Dark Sun comes out this would become a Mul instead

). With Dual Strike, I can double Mark and defend a bit. My Combat Challenge gives me more attacks if my mark is ignored, as effective as a normal fighter. Twin Strike for single target focused damage + Quarry dmage. Add off Hand Strike and I can do a Fighter/Ranger combo and do both in one round without even using an action point. 18 Str 18 Dex and 13 Wis (and you can even multi-class into avenger and gain double d20 rolls on each attack if you like). The combination of fighter powers (rain of blows, Tempest Dance,) with ranger powers (skirmishers stance + Pass Forward!) are beautiful. Here is a pretty decent build:
====== Created Using Wizards of the Coast D&D Character Builder ======
level 11
Half-Orc, Ranger|Fighter, Pit Fighter
Hybrid Ranger: Hybrid Ranger Reflex
Hybrid Talent: Fighter Combat Talent
Fighter Combat Talent: Tempest Technique (Hybrid)
Background: Born Under a Bad Sign (Born Under a Bad Sign Benefit)
FINAL ABILITY SCORES
Str 21, Con 13, Dex 20, Int 11, Wis 14, Cha 9.
STARTING ABILITY SCORES
Str 16, Con 12, Dex 16, Int 10, Wis 12, Cha 8.
AC: 25 Fort: 21 Reflex: 22 Will: 17
HP: 84 Surges: 8 Surge Value: 21
TRAINED SKILLS
UNTRAINED SKILLS
Acrobatics +11, Arcana +5, Bluff +4, Diplomacy +4, Dungeoneering +7, Endurance +7, Heal +7, History +5, Insight +7, Intimidate +6, Nature +7, Perception +7, Religion +5, Stealth +9, Streetwise +4, Thievery +9, Athletics +9
FEATS
Level 1: Hybrid Talent
Level 2: Weapon Focus (Light Blade)
Level 4: Midnight Blade Student
Level 6: Mobile Challenge
Level 8: Two-Weapon Fighting
Level 10: Swift Blade Style
Level 11: Two-Weapon Opening
POWERS
Hybrid at-will 1: Twin Strike
Hybrid at-will 1: Dual Strike
Hybrid encounter 1: Off-Hand Strike
Hybrid daily 1: Skirmishing Stance
Hybrid utility 2: Pass Forward
Hybrid encounter 3: Rain of Blows
Hybrid daily 5: Dervish's Challenge
Hybrid utility 6: Serpentine Dodge
Hybrid encounter 7: Opportunist's Rend
Hybrid daily 9: Fighter's Recovery
Hybrid utility 10: Resume the Hunt
ITEMS
Scourge (2), Hide Armor, Short sword (2)
====== Copy to Clipboard and Press the Import Button on the Summary Tab ======
Flavourwise a melee striker/defender could make a nice combo with the Arcane Striker; a Queen and her Knight.
Speaking of Knights... what about a Paladin/Warlock Hybrid. Heavily Armoured Tiefling Arcane Striker full of White Lotus nastiness. That would fit even more storywise with your wife and the Queen and her dark Knight scenario, bouth bound by the same pact: Heres a possible build:
====== Created Using Wizards of the Coast D&D Character Builder ======
johnhybrid paladin warlock, level 11
Tiefling, Warlock|Paladin, Student of Caiphon
Eldritch Pact (Hybrid): Star Pact (Hybrid)
Eldritch Strike: Eldritch Strike Charisma
Hybrid Warlock: Hybrid Warlock Reflex
Hybrid Paladin: Hybrid Paladin Fortitude
Hybrid Talent: Paladin Armor Proficiency
Twofold Pact: Fey Pact
Background: Born Under a Bad Sign (Born Under a Bad Sign Benefit)
FINAL ABILITY SCORES
Str 11, Con 15, Dex 14, Int 19, Wis 9, Cha 21.
STARTING ABILITY SCORES
Str 10, Con 14, Dex 13, Int 14, Wis 8, Cha 16.
AC: 27 Fort: 19 Reflex: 21 Will: 21
HP: 84 Surges: 10 Surge Value: 22
TRAINED SKILLS
Religion +14, Bluff +17, Intimidate +15
UNTRAINED SKILLS
Acrobatics +7, Arcana +9, Diplomacy +10, Dungeoneering +4, Endurance +7, Heal +4, History +9, Insight +4, Nature +4, Perception +4, Stealth +9, Streetwise +10, Thievery +7, Athletics +5
FEATS
Level 1: Hybrid Talent
Level 2: Warlock's Wrath
Level 4: White Lotus Riposte
Level 6: Gaze of Ruin
Level 8: Weapon Proficiency (Fullblade)
Level 10: Accursed Coordination
Level 11: Twofold Pact
POWERS
Hybrid at-will 1: Enfeebling Strike
Hybrid at-will 1: Eldritch Strike
Hybrid encounter 1: Valorous Smite
Hybrid daily 1: Crown of Stars
Hybrid utility 2: Bless Weapon
Hybrid encounter 3: Otherwind Stride
Hybrid daily 5: Hallowed Circle
Hybrid utility 6: Shadowslip
Hybrid encounter 7: Far Realm Phantasm
Hybrid daily 9: Radiant Pulse
Hybrid utility 10: Ethereal Sidestep
ITEMS
Fullblade of Great Opportunity +2, Teleporting Wyvernscale Armor +3, Eladrin Boots (paragon tier), Badge of the Berserker +1, Horned Helm (heroic tier), Belt of Vigor (heroic tier), Iron Armbands of Power (heroic tier), Potion of Healing (heroic tier) (6)
====== Copy to Clipboard and Press the Import Button on the Summary Tab ======
Another neat striker combo is the human Rogue/Assassin Hybrid multiclassed into Warlock. You can have both the Assassins Shadow Step Teleport power and combine it with the Warlocks Shadow Walk... not to mention all the rogues nifty Stealth movement powers. An assassin and a warlock, they fit pretty darn well. Plus you'll be able to do striker damage when you have combat advantage and when you don't. And with Low Slash, once per combat you ll be able to deal both shroud and backstab damage. Didn't have much time to do this one, but here is a sketch:
====== Created Using Wizards of the Coast D&D Character Builder ======
level 11
Human, Rogue|Assassin, Daggermaster
Hybrid Assassin: Hybrid Assassin Fortitude
Hybrid Talent: Shadow Step
FINAL ABILITY SCORES
Str 9, Con 15, Dex 19, Int 14, Wis 11, Cha 15.
STARTING ABILITY SCORES
Str 8, Con 14, Dex 16, Int 13, Wis 10, Cha 14.
AC: 22 Fort: 19 Reflex: 22 Will: 18
HP: 66 Surges: 8 Surge Value: 16
TRAINED SKILLS
Endurance +12, Stealth +14, Thievery +14, Perception +10, Athletics +9, Bluff +12, Acrobatics +14
UNTRAINED SKILLS
Arcana +7, Diplomacy +7, Dungeoneering +5, Heal +5, History +7, Insight +5, Intimidate +7, Nature +5, Religion +7, Streetwise +7
FEATS
Human: Hybrid Talent
Level 1: Student of Malediction
Level 2: Cursed Shadow
Level 4: Roguish Killer
Level 6: Two-Weapon Fighting
Level 8: Two-Weapon Defense
Level 10: Versatile Duelist
Level 11: Two-Weapon Opening
POWERS
Bonus At-Will Power: Deft Strike
Hybrid at-will 1: Executioner's Noose
Hybrid at-will 1: Piercing Strike
Hybrid encounter 1: Gloom Thief
Hybrid daily 1: Blinding Barrage
Hybrid utility 2: Fleeting Ghost
Hybrid encounter 3: Low Slash
Hybrid daily 5: Twilight Assassin
Hybrid utility 6: Darting Shadow
Hybrid encounter 7: Shadow Jack
ITEMS
Leather Armor, Dagger, Longsword
====== Copy to Clipboard and Press the Import Button on the Summary Tab ======
Food for thought!