I bet a large portion of the readership would have been disappointed if that didn't happen.

And in this particular case, that was the only fast way for Alastor to gain enough respect for Harry's competence that they could cooperate in the future. It wouldn't have been consistent with his already established paranoia if he just believed Dumbledore & co.

I can imagine this getting old eventually, but imo it hasn't happened yet.