are there any fun skill-based games that require fast thinking and have excellent replayability? also low on memory usage? only ones i can think of are: Super hexagon Infinite Solipskier Hundreds
Super Crate Box! Also, if you consider shmups as arcade games, check out this thread: http://forums.toucharcade.com/showthread.php?t=68864 (they surely require a lot of skill)