I don't have enough experience with either version to debate the merits of the choice, but the way forward with python 3 is to think of bytes objects as more like special lists of ints, where if you want a slice (instead of a single element) you have to ask for it:
>>> [1,2,3][0]
1
>>> [1,2,3][0:1]
[1]
>>> b'abc'[0]
97
>>> b'abc'[0:1]
b'a'
>>>
So the construction you want is just: >>> b'abc'[0:1]+b'def'
b'adef'
Which is obviously worse if you are doing it a bunch of times, but it is at least coherent with the view that bytes are just collections of ints (and there are situations where indexing operations returning an int is going to be more useful).