The AP scout is a confusing bit of software, but it's easy to use if you know how to.
Most important to the AP Scout is location, location, location. You might find a weak Male USSR soldier, but walk for a while and you might find an Ocelot Soldier or KGB. The distance you have to walk between soldiers varies, but it usually isn't very far. Of course, KGBs and Ocelots have a really small AP location, with enemies you can find in easy mode taking up the most space. Also, the cryptic hints that you get for soldiers can sometimes be confusing, but most are straightforward. Some wierd ones are...
...you really should dress lighter. (bring USSR soldier with his sleeves rolled up)
...have any tarantulas with you? (Unknown)
...you have low Stamina. (Seems straightforward, but even if you use soldiers with 600+ stamina the person won't accept you.)
...bring me big boss! (For non-MGS fans, this means bring liquid snake)
Hope this helped.

Sadly, the magazine soldier promotion cheats are only for the Japanese version of the game. Any other version will consider the codes invalid.

When you get out your weapon for the first time, press L and O and you will reload even though you haven't fired. It will give you one extra shot. This is very useful with shotguns. This will not work with the RPG-7, grenades and knife.