What was the nitrate level in the old tank before the transfer? Did you use new sand or reuse the old sand?
I like to exhaust all options before carbon dosing because I like to keep things as simple as possible. I own an aquarium service company, and simple is generally easier, but not what everyone wants. I use carbon dosing on client tanks that are overstocked and/or overfed. It helps control this problem and make my life easier. Haha! In most cases though, I find it is the person that needs carbon dosing, not the tank. In other words, it is the maintenance, stocking, and feeding style of the person that condemns the tank to the nitrate problem. I don't mean that in a bad way, it's just different husbandry styles. If you want to use carbon dosing, go ahead and do it, if you prefer not to, then that is also an option as long as you're willing to change methodologies. It's all about choosing an option for nutrient control. :)