J'ai également fais les parc nationaux en 2008. Une berline est suffisante. il n'y a que dans le parc de la Jacques Cartier proche de Québec qu'une bonne partie du parc n'est accessible que par une piste, mais elle est très praticable.
Pour les locations, un conseil : passez par BACK ROADS, une agence basé à Denfert Rochereau à Paris mais tout peu se faire par mail et téléphone. Ca fait deux fois que je passe par eux et c'est très serieux et les tarifs sont interessants, plus que nouvelle frontière par exemple. (ils ont des accords avec le loueur ALAMO)