I don't know how feasible or hard these are, but here are some suggestions:
assert_iter_contains!() which is like assert_contains!() but for iterators.
assert_either!() that takes two conditions and asserts that at least one of them is true (well, what I actually needed was assert_contains_either!(), but maybe the more generic approach is better in this case).