Stop using standard NotImplementedError to skip tests

This can lead to missing tests if any library we use raises
NotImplementedError itself.

Change-Id: I9eae667f1652e726296c64e75ea7dd7ca9bec8d5