I will say working with JDK 8 I often start out with objects that implement interfaces such as Function and Consumer, but pretty soon I end up adding more methods and I am back in the OO world.

A particular weakness w/ type erasure in Java is that you can only implement a Function<A,B> and if you want to bundle closely related functions together into an object you can't also implement Function<C,>.