Hands down Trainyard is one of the very best puzzlers for iOS.
NOTE: There is a screen freezing bug when playing on iOS 8 that prevents you from clicking to go to the next puzzle - You can fix it by closing the game (double tap Home and flick it off screen), reopening it, going into the menu and then the credits screen. Tapping on Rate It resolves the issue. Apparently you dont need to rate it, just tap the button to resolve.
BionicChango about Trainyard, v1.66