Unifying Non-Markovian Characterization with an Efficient and Self-Consistent Framework