Apologies, I forgot that potentially adding new preds is literally right there in the might add section. Your mechanic idea sounds like it would be the easiest pred in the game, even with two random ones. I think the complete opposite would make for a more challenging experience. A large, slow, lumbering pred that just wanders, but will chase you, quickly, if looked at. Sort of like the enderman I guess.
In two pred mode it would be rather difficult, cutting off areas of the map while you actively try to avoid the other.
These might be too much of a deviation from the stealth focus though.