page - можно ее название и ссылку добавить в верхнее меню, page не проходит через очередь модерирования. Раньше, до настраиваемых фильтров версии 4.5, только в page можно было писать php-код. Т.е. story - больше для юзеров, page - больше для админов. А так - разницы, конечно, мало. Сейчас все идет к тому, чтобы навести порядок в типах данных, в идеале вообще не должно быть никаких page, story и прочее, а быть один большой и мощный flexinode, в котором эти самые типы можно создавать самому на любой вкус.