How to get all active cms pages and then if they doesn't exist in the Store show near N/A
$pages = Mage::getModel('cms/page')->getCollection()
->addFieldToFilter('is_active', 1)
->addStoreFilter(Mage::app()->getWebsite()->getId());
As result it's should be all active page with field store, and if page not exist in store show N/A on return in query null result. It's should by join by two tables cms_page and core_store as I understand.