I'll be excited to hear from Sencha devs what the outlook is for treestore filtering in 4.x, too.
In the meantime you might check out the bottom of this thread: http://www.sencha.com/forum/showthre...ght=treefilter
It doesn't filter the store directly, but will filter the tree nodes by comparing with the tree's store.