Yet San Francisco is one of the best cities for cycling in the United States? Flatness is plainly not crucial.
Given how hilly Edinburgh is and how popular cycling is here (and getting noticeably more popular each year) I don't think having hills is really an excuse for nobody cycling.
[Need I also point out how unpredictably miserable the weather can be here...]