So the plugin works great everywhere I've checked. However I recently discovered, it doesn't work on custom taxonomies. I created a new custom taxonomy for standard post type and while it works and behaves like an extra set of categories, the id's column is nowhere to be found.
http://wordpress.org/extend/plugins/reveal-ids-for-wp-admin-25/