An older companion with an unresolved conflict/task (like Keldorn from BG2 or Wynne from DA:O) and dwarf bro that has your back no matter what (like Khelgar from NWN2) would be nice.
I require no originality. It's overrated and all too often poorly done. Well-executed tropes make for a much more enjoyable experience.
