Can the Starfall Advisor cancel Theon Grejoys passive discard if I choose a House Dayne character to be discarded?

Sure, Theon's ability meets the critieria specified on Starfall Advisor (character ability and chooses a House Dayne character).