A week for the west, ten days for the heartland, and two weeks or more if you want to reach the east.
The short answer is at least seven nights. Bhutan's roads are slow, and travelling less than that means spending most of your trip in a vehicle.
Five to seven days
Stay in the west. Paro, Thimphu and Punakha fit comfortably, and you still have time for the Tiger's Nest hike. Two nights in Paro at the start help you acclimatise.
Eight to twelve days
Add Phobjikha, then cross the Pele La to Trongsa and Bumthang. This is the trip we most often suggest to people who want to see more than the highlights.
Two weeks or more
The east is a different Bhutan, with fewer visitors and a strong weaving culture. A full traverse can leave through Samdrup Jongkhar into Assam, so you never need to backtrack.