A-ha - I forgot to manually run the cron job. Then messages were delivered. So setting the Teacher's role capability does work.
HOWEVER, (Moodle 2.2) in Teacher's Profile Settings > Messaging there is no choice to indicate preferences for "Notifications of quiz submissions". Please refer to the attached screenshot.
Is this only available in 2.4?