Приложения, выраженные прозвищами или условными названиями, не согласуются с определяемыми словами, т. е. сохраняют начальную форму во всех падежах: о Ричарде Львиное Сердце.
Если имеется в виду день недели, оба варианта верны.
Используется предлог НА.
Предлагаем обратиться к нашим электронным словарям, набрав среда, стена (окно «Проверка слова»).
Пишется слитно: суперсердце.