There is some logic in providing immunity to presidents and their staffs for official acts, as long as they don't violate any legal statutes.
In the example of Bush the Younger, should he have been prosecuted for starting the Iraq war? I don't think so. I don't know what legal statute he violated.
Conversely, in the case of a President shooting someone on Fifth Avenue, that is clearly not an official act.