When searching for the full name of a recording, appending the "*" wildcard should still find that recording. If no "!" character is present, this works (all examples assume an indexed search with advanced=1 done through the musicbrainz website, the resulting url lookups are reproduced below).

This works:

recording:(housequake)
recording:(housequake*)

In each of the following cases the second version (with a wildcard) does not return any results:

recording:(beat!2006)
recording:(beat!2006*)

recording:(サマーれけぇ!レインホー)
recording:(サマーれけぇ!レインホー*)

recording:(aaaaahhh!!!)
recording:(aaaaahhh!!!*)

I would expect all of them to return the appropriate recordings.

The search server urls for these queries are:

http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28housequake%29&offset=0&max=25&fmt=json
http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28housequake%2A%29&offset=0&max=25&fmt=json
http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28beat%5C%212006%29&offset=0&max=25&fmt=json
http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28beat%5C%212006%2A%29&offset=0&max=25&fmt=json
http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28%E3%82%B5%E3%83%9E%E3%83%BC%E3%82%8C%E3%81%91%E3%81%87%5C%21%E3%83%AC%E3%82%A4%E3%83%B3%E3%83%9B%E3%83%BC%29&offset=0&max=25&fmt=json
http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28%E3%82%B5%E3%83%9E%E3%83%BC%E3%82%8C%E3%81%91%E3%81%87%5C%21%E3%83%AC%E3%82%A4%E3%83%B3%E3%83%9B%E3%83%BC%2A%29&offset=0&max=25&fmt=json
http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28aaaaahhh%5C%21%5C%21%5C%21%29&offset=0&max=25&fmt=json
http://search.test.musicbrainz.org/ws/2/recording/?query=recording%3A%28aaaaahhh%5C%21%5C%21%5C%21%2A%29&offset=0&max=25&fmt=json