I wrote XML::Validator::Schema using TDD but I didn't use Devel::Cover so I didn't have the problem you encountered. I don't remember test-coverage tests as part of TDD, at least the way I learned it from Test Driven Development by Kent Beck. I just wrote all the tests I could think of and left it at that.