Корень слова камень -- камень. О корне читайте в пособии Е. И. Литневской (раздел «Корень»).
Лучше не склонять.
Лучше: ...был заложен первый камень в основание будущей библиотеки.
Да, кавычки нужны. Во-первых, они указывают на синтаксическую несогласованность; во-вторых, показывают границы названия, состоящего из нескольких слов, разделенных запятыми.
Корректно дефисное написание (как скатерть-самобранка).
Лучше использовать запятые: "Камень, ножницы, бумага".
Название не зафиксировано в орфографических словарях. Так как Розеттский камень – название памятника письменности, корректно написание первого слова с заглавной буквы. Ср.: Тмутараканский камень.