How to play against Bloodseeker in 6.84c?

In the current patch (6.84c) Bloodseeker is getting picked in 26% of the matches. In the matches I had he seems to be pretty damn overpowered, just running around with haste-rune speed and guaranteeing a free kill everytime his ult is up. As I am a quite experienced player I tried the obvious things:

Getting a TP Scroll
Building Eul's Scepter
Getting Linken's Sphere + BKB
Getting Ghost Scepter

The thing is: all of this doesn't work in a two-man-gank or teamfight situation. (except Linken's + BKB, which is quite expensive to get). Eul's often secures a safe tp-away if nobody on the enemy team gets a stun off first.

Because everything I tried doesn't work against him I actually consider the match to be "just another lost bloodseeker match" as soon as an enemy picks him. As this (statistically) is about every 6th match his popularity has ruined Dota 2 for me. I can't enjoy any match I play against him, except if we (for some reason) roflstomp the enemy team early on and manage to win before he gets a chance to fight.

Questions:

Is there anything I could do to feel like I have a chance to win against him? I can't even remember the last time I won against him.
Is there any hero I can pick to punish his pick? Is there any hero that counters him and/or protects all my allies from him?
Is there any other item I should get against him?
Can you think of a way how I can play differently, so that he doesn't kill everybody on my team?
Is there anything I can do in lane against him? I feel that the bonus dmg + heal is too strong to do anything against him as he can easily get every last hit.
Do you have any recommendations how Bloodseeker jungle can be countered? He's an insanely fast jungler and can just kill anybody with level 6 and some basic items.
Bonus Question: What are his weaknesses in the current patch/meta?

dota-2

Best Answer

Ursa is a great counter to Bloodseeker. His ult nullifies BS's ult almost completely, and he does a ton of damage in melee range. His ult also trashes BS's blademail, which is BS's usual go-to counter against dangerous melee characters. Ursa also doesn't care about BS's BKB for anything except his slow.

You might look on Dotabuff and see that it actually lists Ursa as someone Bloodseeker is good against, but I believe this is a prime example of data misinterpretation. When you're looking at dotabuff, the raw win/loss rate is much more helpful than the advantage percentage. Here's why:

If the other team has picked Bloodseeker, then I want to pick the guy that has the highest winrate against Bloodseeker. For instance, if you look at BS's "worst versus" you'll see Io there with a ~4% advantage. But that's only a 4% advantage over Io's already pathetic winrate, so actually, Bloodseeker ends up winning matches against Io ~63% of the time! If you look at BS versus Ursa, you'll see that Bloodseeker only wins against Ursa 44% of the time. That's a gigantic swing in Ursa's favor. Who cares that this is a little bit shy of Ursa's insane ~58% win rate? Bloodseeker normally has a win rate of ~54%; that means BS versus Ursa's 44% win rate is a 10% swing in Ursa's favor!

Think of this way; let's say you have two boxers who have never boxed eachother. They each have 75% win rates against all their opponents. Then, they start boxing eachother. If they were evenly matched, you'd expect them to be about 50/50. Let's say Boxer A wins versus Boxer B about 60% of the time. What you'd reasonably conclude is that "Man, these guys both have amazing win rates, but when Boxer A and Boxer B meet, Boxer A mostly maintains his winrate while Boxer B's winrate plummets, therefore Boxer A is the better boxer". When you look at the "advantage" stat in Dotabuff to determine who is favored or not favored, that's like thinking "Man, Boxer A normally wins 75%, but against Boxer B he wins 60% of the time! That's a 15% decrease to Boxer A's win rate, so therefore Boxer B is favored." What a ridiculous conclusion to make, right?

(note that I wanted to post this as part of the comment chain, but I don't have enough reputation to do so, so I reworked it to be an answer)