On some other threads I noticed concerns regarding difficultly creating investigation scenes or porting the ever popular "roll perception"over from the various d20 systems.
If its being rolled in a proactive way, that is the players are actively trying to find things, I would have it be a regular Overcome roll and craft twists accordingly. You Overcome to find a clue in a murder scene. A success with no twists is you find the clue, an overwhelimg success is you find the clue and some other kind of bonus hint. a success with a minor twist is you find the clue but the clue has been slightly damaged making it harder for you to parse out. Success with a major twist is you find two clues and one of them is a red herring.
These just being examples
If you want to be particularly mean, the GM could roll the dice for the overcoming player behind a screen so they don't know what level of twist the are dealing with.
If rolling in a reactive way, seeing who notices the stalker, You could treat it like a reaction roll, have the players roll onerelevant Power or Quality die and compare the result to a chart. Something like
0 or less: You are perfectly sure that nothing is wrong and relax, suffering a penalty of some kind in the first round of combat or some other approperate consequence
1-3: You don't notice anything
4-7: Something doesn't feel right, you know a danger is near by but can't pinpoint what.
9-11: You notice the danger, know where it is where it is coming from, and have a vague idea what it generally is: i.e. someone with a gun
12+: You notice exactly what the danger is in incredible detail and could likely reverse the ambush if you wanted to