This is a pretty old and maybe forgotten topic, but I wouldn't recommend to tas Worms: Armageddon for PSX. Since there are alreay incredibly amazing TAS videos of every mission of the PC version of this game. It was made by a group of several people, who played it for years and some of them competed online at a very high level. You just can't make TAS as good as they did. If you are interested in seeing their tas missions, you can find them on youtube or watch the replays if you have a copy of the WA game for your PC.
However a TAS of Worms World Party has never been made due the lack of the ability to record replays of the PC version. So if anybody considers TASing Worms World Party I would like those people to check out my non tas speedrun attemt of the PC version there --> (it's a playlist)
http://www.youtube.com/watch?v=qXCwaNQnxjU&feature=PlayList&p=53C7A66018B1EE88&playnext_from=PL&index=0&playnext=1 I'm still working on it.
Of course you can do alot things faster while tasing, but if you need some ideas concerning the strategy for some missions you might get helped there.
The game physics of the PSX and PC versions are slightly different, but it doesn't matter much.
I wanted to give it a try myself but I just can't get frame advance working. The emulator freezes all the time.