I guess I was just, well, overwhelmed, at first because I had never saw a Trek show or read a Trek book where the crew wasn't 100% humanoid.
You've never seen the animated series with Lt. Arex? Or read New Frontier or SCE or a Diane Duane or Vonda McIntyre novel?
No, I've never watched the animated series. And the only Star Trek books I had read were the DS9 relaunch from Avatar to Fearful Symmetry.