All the same is a simple phrase, but it often adds complexity to our sentences. It does have some synonyms that can replace it without losing its meaning. For example, "no matter what," "nevertheless," and "still" are commonly used as replacement words. "Regardless," "notwithstanding," and "in spite of that" can also convey the same idea. "However" is another option and it brings contrast to the sentence's context. If we're aiming to maintain a similar tone, we can also use "yet," "although," and "even so." Replacing words can spice up your writing, and it's often worth exploring alternatives to achieve a more dynamic and exciting language.