The K2 plugin works but creates an ugly URL. myurl.com/category-x "x" represents a number for each article instead of the name of the article. Obviously that is not search engine friendly. Also it will never work well with Google News.
More