Самый распространенный знак - Парковка запрещена

Его ставят почти везде, где нет специального места для парковки. Причем повторяют через каждые метров 100, чтобы водители не сказали, что не заметили знака.
А самый редкий (по моим наблюдениям) - Неровная дорога.

Но надо признать, что знак Stop - второй по распространенности после запрещения парковки.
А надписи на знаках это для тупых американцев, которые не в состоянии выучить значение знака "кирпич" ? 
Да, надпись не обязательна. И чаще встречаются знаки без надписей. Но, наверное Вы правы, надписи чаще ставят там, где чаще бывают туристы из США или других стран.
Кроме того, в Канаде нет строгого стандарта на дорожные знаки. Можно придумывать и ставить свои знаки, но так, чтобы они были понятны. Иногда для большей гарантии что-нибудь еще и пишут на знаке.
Но "кирпич" как правило ставится без всяких надписей.
С другой стороны на знаке "Уступи дорогу" иногда пишут "YIELD", опять же там, где часто встречаются иностранцы.