Не так много различий, но я нашел одну ссылку, которая может осветить разницу.Исходя из того, что я нашел, похоже, что реальная разница в том, как каждый из них используется WCF.Посмотрите: http://social.msdn.microsoft.com/Forums/en/wfprerelease/thread/6fada456-435e-49d6-aaf3-283315b21c13
Исходя из того, как я это прочитал, я думаю Сообщение используется, когда у вас есть MessageContract для передачи, тогда как параметры предназначены для типов без оболочки MessageContract,или для DataContracts.