A armada holding for those fleet who are in one can come together and build stronger ties. if it a klingon/Federation armada maybe giving a few federation ship the ability to cloak and bridge officer exchanged
A c-store item that allowed you to play any race in any faction the alien is fun but it still limited character designs.
A special opening for those who played the liberated borg race where their character is freed
A c-store item that let you have a duel career path like Tactical/science, science/engineering, enigneering/science.
having all c-store items with in reason account bound it make more senses for the cost. (mostly like the bridge officers slots the items that changes how you play.) (items like Borg or other bridge officers still should be character bound until you deleted your character and you only can get them back if you make a same faction as the one you bought them in expected for the 23.c one)
A new free uniform look. or giving the c-store uniforms special abilities to make it worth buying them.
More hairstyles be nice, and having female Klingon being able to made in the TOS style like the males can.