Paul Warfield was a brown more then a fin honestly
What is more important to the equation of what you go in as, is really where you accomplished the most in this game. Although it is the players choice I believe.
Regarding Warfield, obviously the three Superbowls, two world titles, and undefeated season trumped anything he accomplished with the Browns, hence he went in as a Dolphin.