I don't think it's too early either. My DD was fully trained at 18-20 months. Like your DS, she started by taking her nappy off. She didn't like the potty at all so she went straight to the toilet (she had a little stool and one of those toilet seat attachments). I think when they're ready, they're ready. It sounds like he's ready!