In 2.x, strings are sliced using PySequence_GetSlice().  ceval.c in 3.0 is different, there is no apply_slice there (despite comments to that effect).  I'd have to take another look with the profiler to figure out how bytes slicing in 3.0 works, but I suspect that it is somehow fasttracked passed the creation of slice objects, etc.