Good gameplay tutorials are those that don't feel like tutorials at all.

Final Fantasy IV has several bosses that require correct timing to effectively fight. Barbariccia, Rubicante and Asura all come to mind.