Eu corri para o mesmo problema no meu PC Ubuntu e só encontrei a declaração da estrutura. Como se vê, a definição está em um arquivo blkidP.h na fonte util-linux. Como somente as declarações em blkid.h são necessárias para compilar programas usando a biblioteca, o blkidP.h não é necessário. Só é necessário compilar a biblioteca.