Принц Рейгар задал новую моду?
А почему тайно? Потому что вперёд Брандона?
По теории это было ещё до произвола Рейегара. Во время Харренхолльского турнира. Барристан и Эдрик Дейн упоминали, что тогда Эддард влюбился в Эшару. В Харренхолле есть чардрево, поэтому так как муж - северянин, то они могли сочетаться там (и это кстати 100% легальный брак в отличии от Нед-Кет, которые сочетались по обрядам Семерых). Сочетались тайно скорее всего потому, что оба были свободны и не помолвлены, а их отцы могли и не дать разрешения на свадьбу, так что действовать надо было быстро, раз уж прям влюбились они.
Джон же вряд ли ими был зачат во время турнира, но мог быть зачат раньше Робба.
UPD. Возможно, что и не тайно сочетались. Возможно, именно поэтому мы потеряли Хоуленда Рида вот уже на 17 лет, он знает, что дети Кет не имеют права на Север. Возможно именно поэтому ничего не сказано о людях болот в армии Робба: Робб ему не сюзерен. Либо же кто-то был со стороны Эшары - тот же Эртур Дейн, который никому ничего уже не скажет.