Il y a un post récemment qui essaye également de faire ce grand-écart
entre
Yellowstone et
Yosemite (et
San Francisco)
voyageforum.com/...4;page=unread#unread
En plus avec des plus petits,
je pense qu'il serait sage de privilégier l'une ou l'autre région,
et à mon avis plutôt
Yellowstone 
:
c'est plus original et même intéressant je pense pour des plus petits,
(activités géothermiques en direct !)
Yosemite se rapprochant d'avantage de paysages "classiques"
plus difficile à apréhender pour des plus petits (il me semble...)
Dans votre circuit je privilégierais si c'était possible,
les alentours de
Moab, avec notamment
Arches National Park :
www.nps.gov/arch/index.htm
il me semble que même pour des plus jeunes,
c'est un parc assez ludique,
car les formes des arches sont étonnantes, et on peut assez facilement s'en approcher,
"jouer" autour...
et les activités peuvent être assez diversifiées à
Moab :
descente du
Colorado en gros raft (très stable et sûr)
www.tagalong.com/