OOP implicitly says it is ok to have stateful information all over the place in your code: if it's in an object, then it must be OK...

This is my main beef with OO: a good design will have good clean statefulness, and getting there is completely orthogonal to how much object-orientation you got.