I think that if he went to the right situation and actually learned from his mistakes in Miami, he could be a good coach in the future. He wouldn't be the first guy to get humbled a little bit in his first head coaching job, pick up the pieces, and do a good job in another city.
But what makes me think that might not be the case is that Gase really doesn't seem to have been humbled at all by his failures in Miami. He was defiant and brazen until the very end, even when it was all crumbling around him and he ran out of fingers to point. No accountability, no humility, nothing. Just his agent running interference for him up and down the media airwaves.