Genau diese Tour haben wir 2017 gemacht. Anreise ebenfalls mit Icelandair über KEF nach DEN. keine Probleme beim Umsteigen, auch genügend Zeit. Eine erste Gesichtskontrolle der US- Border Control war allerdings bereits in Keflavik vor dem Anschlußflug.
Was die Reisezeit im Hochsommer betrifft - stell' Dich auf einen übervollen Yellowstone ein. Einfach nur Krampf. Man kann an den Hot Spots kaum treten, geschweige denn findet man einen Parkplatz.
Ich schaue morgen mal nach, wo genau wir übernachtet hatten (Jackson, West Yellowstone und Cody). Schicke ich Dir per PN. Allerdings hatten wir bereits im Oktober 2016 für August 2017 gebucht. Ihr seid sowas von spät dran .... 
Direkt im Park wird nix mehr sein, und außerhalb nur noch teuer.
Grüße Jens
