'so why couldn't someone perform the tests on the rests of other known discendants of Queen Victoria BEFORE 2009?'
Presumably because you would need to exhume dead descendants. I don't know about other countries, but in Britain you have to get a court order to permit an exhumation, and this is quite difficult. Obviously, you also need the approval of the deceased's family, and I doubt whether the British royal family would approve. Prince Philip did provide a blood sample to assist with the identification of Alexandra et all, but that is a bit different from digging up a corpse.
I am inclined to think that haemophilia has 'bred out' of Queen Victoria's descendants, so that there is nobody living with the gene, certainly not in this country.
There was a recent case of researchers into Spanish 'Flu who got an exhumation order for Sir Mark Sykes, a British diplomat who died of the disease in 1919 and was buried in a lead coffin (which is, apparently, critical in providing for possible survival of the virus). His grandchildren were happy to support the research, on the basis that if the virus could be properly identified there was a good chance of developing a vaccine. Unfortunately, the coffin had split and they didn't get anything useful.
Ann