I think we listed counters not too long ago. Try AA, but his ult is countered by BKB. Axe with Heaven's Halberd is quite nice, goes through ethereal so he can't keep using his UAE.
I've never played against him with Troll but I think he would be good, miss attack goes through ethereal + gives team massive right click DPS.
edit: Put some more thought into my list
Omniknight is good against huskar because his ult provides protection against huskar's dps, repel will clear burning spear stacks, holy nuke will heal and deal 100% damage (it is pure) against huskar, and degen will slow him down.
Brewmaster is decent because of his debuffs, especially since drunken haze goes through ethereal. Panda split could also keep him CC'd.
Eldertitan may be a good choice if huskar's magic resistance is added on base. His aura reduces a good portion of magic resistance.
Timber may be a solid choice because 2 of his skills do pure damage and one of his skills reduces huskar's strength and therefore his hp.
Bristleback is a solid choice because his spells do physical damage and he has enough rightclick to outperform huskar if you have sufficient stacks can also flip your back when he tries to dunk you.
Tusk could be a solid choice because his ult does a good amount of damage when the target is below 50% health, and his summon decreases attack speed by a significant amount.
Lifestealer is a good choice because he's fucking lifestealer.
CK is a good choice because the bulk of his damage is physical, he has a long lasting stun, and huskar can't easily deal with illusions.
Doom may be good if doom disables berserker's blood, I don't think it does though.
Lycan can most likely outdamage huskar, and can just run away from ghost scepter.
Slardar could be a solid choice, -armor for everyone on the team + bashes.
Ursa, Juggernaut, Lone Druid, Razor, Void, PA should be able to man fight him.
Try witch doctor against him grab medallion and use ult. Dazzle is good as well, armor and shallow grave can save against burning spears.