If you think about it, starting from scratch shouldn't happen. Even on a brand new frameset, you should be getting it with sleeves in there, and if somebody's stripped it, they'd either be a dingbat or a scumbag to not at least run string or something when removing the cables.
If I'm buying an internally routed frame, I'd be checking that and negotiating accordingly. It's not the quarter hour's labour, but the cost of the damn tool you shouldn't need.
Not that I'd buy it rather than spend half an hour without it, but you know, it's the principle.