Is there a grammatically correct replacement for "a whole nother level" that retains the intended meaning and emphasis?
Solution 1:
"Another" is ambiguous: "another N" can mean "an additional N" or "an alternative N". So, according to which of those senses you mean, I suggest "a whole other level" and "a whole different level".