I can't imagine another actor as Paulie Cicero. Sorvino was made for that role. Just a legendary performance. He was a helluva an actor.
Warner was one of those characters that you just forgot was in so many popular films. Great villain in Tron & Titanic and could play the good guy well too like in Star Trek VI.