The East also had no centers in those years. Wallace was a very blue collar crowd favorite.
All star is somewhat arbitrary. Kobe will be starting in an all star game with 0 actual statistical support for him being there.
AC Green started over Malone.