Not only did Krakowski get a nomination but she won for her performance as Miss Adelaide.
Menzel won a Tony over performances that were much more raved about (and in my opinion worthier of the award, i.e Donna Murphy, Tonya Pinkins, Kristin Chenoweth--Brantley's review of
Wicked barely mentioned Menzel at all). There's no need to rationalize the fact that British voters did not think her performance was worthy of a nomination, especially in a year with such strong female roles as Caroline, Evita, et al.
"Some people can thrive and bloom living life in a living room, that's perfect for some people of one hundred and five. But I at least gotta try, when I think of all the sights that I gotta see, all the places I gotta play, all the things that I gotta be at"