Have you come up with anything since this post? I liked the idea in Dragon, and have looked for a solution reconciling the idea with PF. My solution was to try to associate each house/Dragonmark with a specific (preexisting) bloodline, and add the mark's associated spells to the class spell list, taking away either the Bloodline Arcana or the Eschew Materials bonus feat (haven't nailed down the numbers yet, as to which is appropriate). Add three special feats to the bonus feats list (one each for Adept, Prodigy, & Visionary lists to add those spells to the class spell list (yes, class spell list rather than spells known; still working on it). The Marked Sorcerer can take a Mark spell (those from his main Mark list as well as any from the extra feats she's taken) in place of a bonus spell of equal level or higher.
Side note: Wind's Favor showed up as a Drd3 spell in Magic of Eberron, if that's the "?" in the Lesser Mark of Storm list.