Aren't they simply withholding phrase suggestions which they deem wrong? I.e. you can still search for anything ranging from the angelic to the vile, and they probably don't censor (but of course, there's no way for an outsider to ever know).
What I do wonder is whether Google, for example, actually filters out from its search results websites that are blacklisted by the Australian government, when people down under google.