С чего начать писать игры под Android?
Могу ответить на третий вопрос. NDK - это прекрасно, когда вы с хорошей командой пишете кроссплатформенный игровой движок на С++. Если вы один и хотите писать игры, ответ - нет, не используйте. Слишком много постороннего шума и мелких неудобств, которые мешают сосредоточиться на, собственно, игре.
По порядку:
1) Лучше всего присоединиться к какой то команде, чтобы не наступать на грабли.
2) 1 год костылестроения. Хотя что такое приемлимый уровень - непонятно.
3) А вы собрались без NDK на голой джаве писать? Не ну текстовые квесты можно, а что то более мения нормальное - либо готовые движки, либо да, NDK + openGL/SDL.