Wer hätte das gedacht - die SQL-Syntax und wohl auch Fähigkeit der mobilen SQL Server Version liegt näher an Access als an allem anderen ... Wer trotzdem CommandParameter in Verbindung mit Like-Platzhaltern verwenden möchte, muss die Verkettung also bereits vorher vornehmen:
cmd.Connection = connection;
cmd.CommandType = CommandType.Text;
cmd.CommandText = "Select * From Table Where [ID] Like ?";
string query = string.Format("%{0}%", textBox1.Text);
cmd.Parameters.AddWithValue("@id", query);
Thanks to Peter Fleischer @ microsoft.public.de.german.entwickler.dotnet.datenbank.