Are the devices managed under Device Administrator or AEDO? They're on 7.1.2 so right on the cusp. If they're on DA you might actually be able to capture the writesecuresetting script for setting the default messaging application using the watchsettings script.