I liked Gedrin from "DRAGON'S TEETH". He was literally a living piece of history, having been in sleep for over 800 years. I think we could have gotten some more episodeswith him, and maybe even a historical guide for that part of space they were in.
But seriously, AE as a regular character could make for some interesting "fish out of water" moments.