I think it would be better to combine just the byte and unicode string tests into one with a more explicit name. Example, 

```python
@genty_dataset(
    b'',
    '',
)
def test_encoding_zero_length_string_returns_zero_length_unicode_string(self, string):
    self.assertEqual(
        '',
        string.encode('rotunicode'),
    )