The power of git bisect is the best argument that I've seen for using git rebase. When you rebase, you get a much cleaner commit history. Which makes it much easier for git bisect to work and find the correct commit.
I still lean against git rebase because I've suffered from the disasters that it can lead to. But I certainly appreciate the power of git bisect.