As a Fed player who also plays KDF (and has been finding it more rewarding as of late), I offer this tidbit from today's interview article on Massively.com:
The KDF faction has always needed more love. Can you address this persistent question once more? What can loyal KDF players expect for the fulfillment of their faction?
What started as a PvP-only faction has slowly been improving over time into a fully fledged PvE faction over the last three years. In 2013, we feel that PvE KDF experience is going to get even better with the addition of new Feature Episodes, new Adventure Zones, and more KDF specific missions. Once we feel that there are enough PvE missions for the KDF to go from level 1-50, we will open up the ability for anyone to create a Klingon as his or her first character. Looking at our development schedule for 2013, I'd say it may come a lot sooner than you'd think.