I don't see why starting with a taildragger would be a problem. I started with a "regular" trainer and then converted it into a taildragger. I learned a lot in the process (it is not just matter of changing the third wheel). I don't think the opposite would be as easy, though (converting a tail dragger into a tricycle)
Luis