Did Obama do enough in recognition of Easter?

That is far more than enough. Remember, "...shall make no law respecting an establishment of religion, or prohibiting the free exercise thereof ...." and "The Senators and Representatives before mentioned, and the Members of the several State Legislatures, and all executive and judicial Officers, both of the United States and of the several States, shall be bound by Oath or Affirmation, to support this Constitution; but no religious test shall ever be required as a qualification to any office or public trust under the United States."?