When EVA first started, they had Landor do the identity. However they only had Landor design a total of less than 30 things (I think 27), as compared to the hundreds and thousands Landor did for other big cases, like BA in the 80s.
(source: some old issue of Commonwealth magazine... the one taiwanese magazine that's going downhill every year
In a way we can't pick on EVA, because every time they changed they changed for legitimate reasons - to make it more easily identifiable to lay people.
But of course it's very LKK and very SPP, in taiwanese lingo, nothing graceful. That's the impression EVA gives to a lot of us, really, even if one of their planes made it in that U2 video.
My favorite is the very first scheme, here's a pic for your reference:
B-16602, B767-35E, (C) Nobuhiko Hirai http://www.nhirai.com
Isn't B-16401 EVA's first 744? I think I've flown on it twice or thrice.