Hi CJ,
I think I do understand what you are trying to say in your reply, but can I ask you one thing?
You said that too goes with affirmative and either goes with negatives. VERY GOOD.
But the original sentences were like this:
A: John's grades were good.
B: Mary's grades are not bad, _____.
Under that context, I think not bad could possibly mean somewhat good or OK and thus, affirming A's statement. Therefore, either the word "either" or the word "too" can be used there. What do you think?