I finally made it to Mount Royal on my most recent visit. It's not the easiest walk up but there are stairs at some parts of the walk. I wouldn't recommend this for the elderly or if you have kids in tow. Once you get to the top, you're treated to the best views of the city. Plenty of photo opps.
The parc's designer also designed NYC's Central Park.