As noted, Henry, Lord Darnley, the husband of Mary Queen of Scots, was made King Consort of Scotland.
Philip of Spain and William of Orange were co-rulers, as mentioned above, but William's title survived his wife's death, unlike Philip's case. Mary II had a superior claim to the throne as the daughter of James II and VII (William was the son of James’s sister), and William's secondary position in the succession was recognized in the settlement which provided that if Mary died first and William remarried, any potential children with a second wife would be after Queen Mary’s sister, Anne, in the succession, thus making her, after Mary's death, the only female Heir Apparent in British history.
One of the reasons for husbands of queens regnant generally not being called King is the historical notion that King is a higher title than Queen. In many European countries where the Salic law prevailed, only men could inherit the throne and so queens in their own right were very rare. And even in countries that allowed women to reign, men took precedence in the succession until very recently and still do in some (Spain and Monaco, for example).
It's certainly possible with more egalitarian rules about succession, the notion that King is a higher title can change and male consorts can be called King. With more queens regnant on the horizon all over Europe (Sweden, Norway, Belgium, the Netherlands, and Spain) and a move to have more equality between the sexes in these matters, we might see the King Consort title revived for the husbands of Queens.