In corrispondance with the author of Date::Tie, a few benchmarks were passed around (by him). The conclusion is that when compared to DateTime, Date::Tie is considerably faster. My suspicions were correct when it was discovered that Time::Piece was considerably faster than Date::Tie.
Even so, way to go Date::Tie for beating DateTime. I fell victim to the default expectation that anything tied is slow. While that holds true, tied interfaces aren't always the slowest, so do your benchmarking.