В "Игре престолов" точно был отрывок о том что "Джон Аррен отчаянно нуждался в мечах Риверрана" чтобы поддержать Роберта и поэтому он искал средства заключить союз. В тоже время мы помним главу Теона, где он узнает что Рикард Старк планировал женить своего наследника на дочери Великого Лорда. Этим желанием скорее всего и воспользовался Джон Аррен. Эти обстоятельства доказывают что союз Старков и Риверрана точно не были чем-то спланированным заранее, а были грамотными и очень оперативными действиями политического гения Джона Аррена.
Вопрос же о воспитании Эддарда в Долине мне кажется достаточно прозаичным. Эддард не был наследником, а как мы знаем из истории других домов (Мартеллы например) в ПЛИО принято отдавать вторых/третьих сыновей на воспитание в другие семьи. Это считается честью и для одних и для других.
С Робертом всё сложнее. Он был наследником или даже Лордом Штормового предела, когда обучался у Аррена. Его отец Стеффон погиб в шторме. Но у нас нет информации когда это произошло:
"Откуда ни возьмись сорвался шторм, и залив Губительные Валы оправдал свое имя. “Горделивая” – двухмачтовая галея лорда Стеффона – разбилась в виду его замка. Двое старших сыновей видели со стены, как море поглотило отцовский корабль. Сто гребцов и матросов потонули вместе с лордом Стеффоном и его леди-женой, и прибой долго еще выносил тела на берег близ Штормового Предела"
Если Роберт был отправлен в Долину уже после гибели отца, то это кажется крайне странным. Больше похоже не на обучение, а на ссылку или на попытку спрятать юного Лорда. Если до, тогда тоже не всё гладко. Наследников Лорды обычно держали подле себя (если вспомнить феодальную Европу позднего средневековья) с тем чтобы обучать всему лично. А тут обучение, да еще и у Великого Лорда, да еще и в Долине, где его могут сделать заложником, и откуда освободить его будет очень сложно. Может просто литературное упрощение в угоду сюжету со стороны Автора.
Хотя есть важный нюанс. Лорд Джон был бездетным и далеко не молодым, и все эти воспитанники просто могли быть тенями тех воронов, что кружили над его владениями.