He was actually pretty handsome (IMO) back then. Now he looks like Louis CK, so I don't think it would work as cameos today. His height wasn't an issue for the short time he was on screen, though I could see how it would be an issue if he were next to Jackman's Wolverine.
My personal pick for Angel back then was David Chokachi (Baywatch), although his acting range was limited to having a tan.
ScreenHunter 521.jpg