At the end of the day, he created a derivative work to be used in a commercial product without, as a minimum, even asking for permission.
Asking for permission is absolutely not a minimum for fair use.
Of course, we'll never know if it constituted fair use because, at the end of the day, he who wielded the larger stick forced the result that he wanted.
This was neither criticism, comment, news reporting, teaching, scholarship, or research.
Furthermore, it was commercial use (regardless of whether the work created from the photo was itself sold, it was part of a product that was sold).
Whether it is fair use or not, we don't know, but I'm not a lawyer, I'm going to venture to say you're not a lawyer, he's not a lawyer, and he didn't contact a lawyer before using it.
He had entirely what came to him ... even if it was a bit harsh.
You could argue that CAMPBELL, AKA SKYYWALKER, ET AL. V. ACUFFROSE MUSIC, INC. [1] wasn't a criticism, comment, news reporting, teaching, scholarship, or research (the court ruled that it was a parody). In CAMPBELL V. ACUFFROSE, the court also ruled that it being a commercial recording didn't stop it from being covered under fair use. There was another case which slips my mind at the moment that found similarly (that commercial use doesn't stop it from being fair use).
IANAL, and I am not familiar with all of the little details that go into determining whether something is fair use. From the reading of the applicable laws and precedents and having an actual lawyer go through those with me (I took a class last semester on IP law), however, I don't see anything that would outright bar this from being fair use.
My lawyers and I firmly believe that the pixel art is "fair use"
As a courtesy, I am taking his word for this as well as assuming that he held the same belief before the legal trouble.
Given that assumption, we can blame him for making risky assumptions himself and for not contacting a lawyer to make sure, but we cannot blame him for doing "a minimum" of asking permission when he didn't believe that he was using the image in a way that required that minimum.
Fair use is a potential defense in court, not a blanket immunity from suit.
Pleading fair use is like pleading insanity, there's only a narrow band of conditions it applies to and you can't plead it until you're standing infront of a judge.
It actually is an immunity (maybe not from suit, since as we know you can sue for anything, but it is an immunity). It's a limitation set on the copyright holder to protect the party using the work fairly:
It's a major reason for the outrage; even if Baio's use of the image was fair use to the letter, fair use law couldn't have protected him from the weight of the financial burden needed to protect his rights.
Your insanity defense analogy doesn't validate because fair use isn't supposed to simply act as a plea when you're forced to defend yourself. It's a protection that we all have currently.
Asking for permission is absolutely not a minimum for fair use.
Of course, we'll never know if it constituted fair use because, at the end of the day, he who wielded the larger stick forced the result that he wanted.