You can do whole genome MLST (what you're calling MLSA). You don't have to select just a subset of genes.

Whether you even could would depend how broad a comparison you're trying to draw. If you're comparing a family of viruses for instance, you might be able to focus on things like polymerases, but as the genomes are so streamlined anyway, its unlikely that you'll have many accessory genes anyway.