Dear Abascal, thank you very much for your answer! BayesTraits looks like a very good idea but it analyses ancestral states so it seems to be not applicable to analyze evolution of bacteria just because of big evolutionary distances between them. What do you mean saying "analyse the correlation within a phylogenetic context"?
The idea of manually removing of some genomes is good, but there is one problem: it is unclear what the level of taxonomy should I consider. For example, if I choose only 1 genome per order, my set still could contain 7 orders belonging to Proteobacteria philum and 13 orders of Firmicutes, so at the phylum level my set will be biased too... So my set will be biased in the different ways depending of taxonomic level I consider...