and I had 4 year at the time grandson that Tower Of Terror was his favorite ride of the trip. he was a shrimp and just made the heightOur daughter was 40" tall just before her third birthday. She rode everything she was tall enough for at DL, except for Space Mountain. She LOVED Big Thunder and rode it multiple times.
We first took her on Gadget's Go Coaster, which is similar to (but not the same) as Barnstormer first. At WDW, we would likely have started with 7DMT.
She was FAR more scared of the crazy DL Fantasyland dark rides (Pinocchio, Snow White) than any of the coasters except Tower of Terror. Now THAT was a mistake. ;-P