Second, there usually is another layer in most of the US (and Canada, for that matter) which doesn't exist in Switzerland: the county. I think that's more likely to cause inefficiencies than federalism alone.
Also, I'm not actually sure Switzerland has more bureaucracy. It mostly seems comparable in my experience having lived in both countries. Are there any metrics on this?
Anyways, this is actually the first time I've ever heard someone claim that Canada has less bureaucracy than the United States.
Your East vs West coast comment also confused me. I'd argue Canada has the same (or more) regional differences in politics.
There's the East Region (Ontario + Maritimes), Quebec (featuring a different language, heritage, culture and legal system), The Central region, and the West Coast.
Oh, and of course First Nations throughout (which of course the US has as well).