Of course Blueblood II can trace his lineage back 1000 years! He budded off from Blueblood I, and Blueblood I is the result of Celestia purging herself of all of the dark parts of her personality to take the mantle of God-princess. There, 1000 years of lineage.
... I think I'm getting some continuities mixed up here.