ORDER BY performance impact
Create a filtered index on requestId with the predicate where requestStatus = 'NotProcessed'. The optimiser is likely to favour this as long as the query conditions exactly match the index definition.

It may help to use a small tinyint for the status instead of a longer character string. There will be more rows per data page and less IO.