You only get one Housecarl for being a Thane of Whiterun. If you want a new housecarl, become a Thane somewhere else.
Really, though, the death of a follower isn't that big of a deal. There are so many in this game, and none of them are especially deep or well fleshed out characters.
Half of them you get by being in drunken bar fights.