I didn't really feel like bitly and referly were head to head competitors, but the new "public profile" pinterest type functionality makes it feel more that way.
The only thing referly is lacking are really detailed analytics (the "Bitly Pro" stuff). I suspect they'll add that over the summer.