I really didn't like Star Trek Online during my time with the beta. During the ship-to-ship combat, I found myself frustrated with the pace that was put into it. Phaser cycles were too quick, the lack of usable 3D space was present, and the animations for changing heading was just wrong. You are absolutely locked to the horizontal plane of the area, limiting various maneuvers you can make in a 3D environment and possibly even making them take longer than they should. Shouldn't physics result in the ability of being able to change facing while still having the same direction of travel? This is space.. sheesh.
I love Star Trek, but it could be that I also love physics and space simulators too. The ships themselves are vastly uninteresting, upgrades to the ship show no real benefit, or not enough to matter, and training outside of Bridge Officer abilities do next to nothing to augment your ship's capabilities.
Another frustration is that when I play Star Trek games, I want to be the Captain. I don't want to be my ship (like Eve Online, though for EvE Online, that's fine). I want to be able to issue orders, improve the crew, deal with technical situations on board. (Intruders, technical shield manipulation, phaser intensity versus duration, etc.) Problem is, the game is simplified to the point where Science Fiction outside of the fast-paced combat is non-existent.
Ground combat, while scenario-wise is boring, it is put together very well. The lag mentioned in the video is not something I've noticed, even in Earth SpaceDock. Couple that with the mechanics and it feels like Tabula Rasa. It's very well done, if just lacking in story/reasoning.
I would like to be able to get into Star Trek Online, but the technology behind Klingon, Romulan, and Federation ships are so simplified that there's no real need to pay attention. Set up phasers, put target in arc, fire.. that's it. Sometime focus on reinforcing a single facing shield, but that's it.
EDIT: Another thing.. the whole "you're captain's dead, you're in charge now" is a bit old. It was used in POTBS, it worked there.. but in the Federation it doesn't seem to make too much sense, and feels like a copout.