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.
[[array filter:@selector(passesTest)] map:@selector(transformedObject)];
That's not perfect, but better.