As a Mizzou fan I am very happy to see Mike Anderson land on his feet (and to no longer have to see him in the SEC). As people have mentioned he is an odd fit geographically. He has only really lived and coached in Alabama, Oklahoma, Arkansas, and Missouri. He is a genuinely good guy although some Mizzou fans had some hard feelings when he left but that is fairly typical.
Two of his assistants (Melvin Watkins and TJ Cleveland) where with him at Mizzou and Cleveland who is Mike's nephew was also with him at UAB. His third assistant at Arkansas was Scotty Thurman who played at Arkansas back when Mike was an assistant. All of these guys have very little experience outside of the South. He is going to need a Northeast guy or two on staff to get him situated.
He was always good to the media when he was in Columbia but he isn't particularly colorful or entertaining. He is similar with boosters. I just don't really get the impression that schmoozing is his thing. I feel similarly about recruiting. Having a good staff around him will be essential. I think he will win, probably not at the top level of the Big East but he will be solid at worst. He won't embarrass you or represent you in a bad way. Good man.
A lot of what is said above is why I don't think it's a good fit. If people were upset by Mullin's lack of presence at functions then they are going to be very disappointed in Anderson.
Culturally there is a large difference between South and New York City life.
I know you don't need NY specific ties to win in NY but you do need relationships and hooks into north east in order to compete for guys that PC, Nova, Seton Hall, Xavier, etc are going after. To be in top half of SEC is a lot different than Big East.
For the past 37 years he's been recruiting in the same pool and that isn't NY. He's never recruited outside of 100 miles of where he's been for exception of Canada.
I don't doubt he's a solid coach but all the extras make me very concerned. I don't think he sees a 2nd contract from the school.