Well to be honest if you deprecate the str* and array* functions you are pretty much breaking backwards compatibility.

I'm not saying it wouldn't be a good thing but those functions are one of the defining features of PHP imho