Comment by stopcodon

That's why ab initio protein structure prediction is such a sought-after tool in bioinformatics. You can have an incredibly high degree of nucleotide/amino acid substitution between two proteins with the same structure, function and evolutionary history, but current methods of detecting these relationships still largely rely on sequence comparison alone.