You can still do it. I follow 10 or so friends, and I've never linked facebook. The mechanism for adding friends is needlessly obtuse though. You need to add spotify:user:<username> in the search box to find them, then you can follow.

My biggest gripe is they removed the ability to send songs to friends.