Nope. Backref and friends can be implemented on top of DFAs. Grep offers an example of such an implementation.