Quite true. I found the back button behaviour on my Note 2 more predictable than what iOS 7 back motions have been so far (I'm back on my 4S since three months).
The back button is one of the things I miss the most since going back to iPhone. Funny how I do more uncomfortable stretches to go back in iOS apps with my 3,5" iPhone than I ever did with the 5,5" Note 2...
With that said though, I do agree that the Android back button isn't quite what it should be. Still wishing they'd make the three on screen buttons (or tactile hardware buttons) into a gesture/tactile strip. Swipe left for back, right for forward (+ add other gestures, multitouch, long press etc. for extended functionality).
This creates a headache though when you're in an app/game that requires a lot of swiping. Imagine getting your fruit ninja on and every time you're about to chop up that pineapple in the left corner, it backs you out of the game. Turning the gesture controls on and off per app will become a nuisance.