A few of the mark powers seem to jive with rituals (Secret page, for instance). Others are, pretty much, Utility powers.
So here is how I think I would do it, now that I have spent very little time thinking about it.
Take each house, put together a list of Utility powers that resemble what that house should Do. For instance, some of the Rogue/Ranger/Warlock powers go great for the House of Shadow. Deneith and the Dwarf house, certain Fighter, Warlord, or certain Wizard utility powers.
Least Dragonmark: Pick a Utility power (levels 2) from your House's list..
Lesser Dragonmark: Pick a Utility 6 power from your House List.
Greater Mark: Pick a Utility 10 power from your House list.
Siberys: Pick a Utility Power 16 from your house list.