Достаточно так:
[SprocName("ExecSearch")]
public abstract DataSet ExecSearch(string query);

Возможно строка должна начинаться с
<?xml version="1.0" encoding="utf-8"?>
или типа того.