I remember the same thing. The tones can be picked up relatively easily when practicing with actual Mandarin speakers. There becomes a "in-use" memory that's easier to recall than trying to remember all those tone strokes.
I haven't had real-life experience, but I experienced a similar effect from vocabulary drilling in Duolingo and Skritter. Those have audio, and it tends to help with the memorizing.
