Acho que seus amigos estão mal informados.
Não conheço os parques que se fecham a qualquer momento do ano, exceto férias ocasionais ou ocorrência semelhante. Por exemplo, o parque nacional de Oka fica aberto o ano todo, como pode ser visto aqui:
O Parc national d'Oka fica aberto o ano todo, das 8h até o pôr do sol. Fonte
Basicamente, visite a página de informações dos parques que você deseja visitar com antecedência para confirmar que ele estará realmente aberto (eles às vezes fecham para ocasiões especiais, mas são raras) e você ficará bem. Não há razão para o fechamento dos parques nacionais durante a mudança de cor.
Lembre-se de que, como Michael Seifert mencionou, as cores nem sempre coincidem com o verão indiano.
Quanto a onde você pode visitar, eu recomendo que você visite o parque nacional de Oka , mas também Mont-Saint-Hilaire e Mont-Saint-Bruno . O primeiro não é um parque nacional, mas ambos estão nas proximidades de Montreal (cerca de 30 minutos de carro) e apresentam algumas das mais belas paisagens da região.
Pessoalmente, prefiro Mont-Saint-Hilaire, pois é mais alto e apresenta terrenos mais acidentados, mas Mont-Saint-Bruno é perfeito para uma caminhada descontraída.
Espero que você tenha uma linda viagem!