Сложно ли создать игру на чистой Java?
Смотря какие игры.
Текстовые квесты - аж бегом. Сервер MMO - реально. А вот СОВСЕМ без библиотек и с нормальной графикой - сложновато.
А так, если хотя бы с openGL - посмотрите на майнкрайт ;-)
Если вы сами напишете себе opengl/etc - да.