With Pesci's attitude he seems like he would be more of someone Fredo would hang around with.
I mean, he is a hothead like Santino, so they would probably fight a lot, and he would be too loud and obnoxious for Michael - I think Fredo could appreciate Pesci's "Big Man" attitude