Определить шаблон как
"TestEchoWithTemplate/{s}"
Так как ваш метод имеет s
вместо message
. В качестве альтернативы измените имя на message
в вашем интерфейсе:
[OperationContract]
[WebInvoke(Method = "GET", ResponseFormat = WebMessageFormat.Xml, UriTemplate = "TestEchoWithTemplate/{message}", BodyStyle = WebMessageBodyStyle.Bare)]
string TestEchoWithTemplate(string message);