I think in this case the complexity of the interface tests will need to be as complex as the code itself, so you are back to the same quality issues but with the test framework itself.