Soft Reset? How are you soft resetting on the Cyclo if you're selecting the game directly from the GUI?
And no, you don't have to make a folder or anything. I just got my Cyclo, updated it to the latest firmware (haven't made any other changes to it), and run GBA games straight from the GUI...