A Dance of Fire and Ice is the best one. You get how the game works within the main menu itself, songs can have their own tutorials for specific patterns later on the song but are fully skippable.

Rhythm Doctor also has really good tutorials, a fully skippable tutorial that tells you anything newly introduced in the upcoming track