Es que lo estás haciendo mal: ahí quien tiene el alto de línea es el "BR", no el "a". Prúebalo así:
Cita: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Documento sin título</title>
<style type="text/css">
a {
line-height:5px;
display: block;
}
</style>
</head>
<body>
<a href="#">asdf</a>
<a href="#">asdf</a>
<a href="#">asdf</a>
</body>
</html>