User blog comment:DWikiaMGS/Stealth on ''Very easy'' mode?/@comment-1504072-20110829155342

I think you can do it on any difficulty level, though I've never tried it on Very Easy myself.