OK, descobri. Isso é baseado no cânon, mas na minha opinião, um tanto especulativamente.
Página da Wikia lista ela como nascida trouxa (tornando Dumbledore meio-sangue, se for verdade), com base no seguinte conversa em "Relíquias da Morte" durante o casamento de Bill / Fleur:
Muriel: "... a terrifying woman, simply terrifying. Muggle-born, though I heard she pretended otherwise-"
Elphias Doge: "She never pretended anything of the sort! Kendra was a fine woman."
Muriel: "-proud and very domineering, the sort of witch who would have been mortified to produce a Squib..."
Agora, os autores da Wikia analisam a resposta de Doge para dizer que ela era de fato, nascida trouxa, já que parece que ele estava apenas protestando contra o fato de que ela estava fingindo não ser, NÃO que ela não estava.
Esta é uma interpretação válida, mas não parece conclusiva para mim.
Primeiro, porque pode ser que ele simplesmente não tenha protestado contra duas coisas.
Segundo, porque ele pode ter considerado "nascido-trouxa" uma coisa boa e, portanto, não iria protestar como falso, porque ele não considerou isso como um insulto. Em terceiro lugar, por causa do fato de que a elite bruxa da sociedade, geralmente conhecida por prender strongs sentimentos anti-trouxas no século anterior, aceitou-o como basicamente a figura política mais poderosa (Chefe de Wizengamot, seu parlament; Chefe de tribunal, candidato a Ministro da Magia, Chefe de Hogwarts) leva-me a acreditar que ele era um puro sangue, caso contrário ele não teria atingido tais alturas.
Fonte: Harry Potter e as Relíquias da Morte, parte 1