The blocks do make it messy but you don't need them, at least in this simple case, if you write your category to take selectors.

[[array filter:@selector(passesTest)] map:@selector(transformedObject)];

That's not perfect, but better.