Tendermint's logic hasn't been vetted for non-deterministic signatures. It needs to be investigated if the current logic holds for non-determinstic signatures. The signer can always create multiple valid signatures on the same message in both secp and ed25519