Todo depende de lo "cambiante" que vaya a ser tu diccionario, y de si te interesa o no que funcione sin conexión a Internet. No puedo decirte si te conviene que sea online u offline sin saber para que lo quieres y su tamaño.
Obviamente la versión Online conllevaría más trabajo, porque además de programar la aplicación tendrías que programar el Backend.
En cuanto a la versión Offline, obviamente que el APK ocuparía más, todo depende de la cantidad de palabras. Y en cuanto a a hacerlo con Strings (supongo que te refieres a tener las distintas palabras cada una en su idioma en la carpeta Values) pues todo depende de la cantidad de palabras que vayas a tener y de lo "cambiante" que vaya a ser el diccionario. En un principio lo mejor sería hacerlo con SQLite, aunque conlleve un poco más de trabajo.
Para saber como añadir una BD SQLite a tu aplicación en el APK, y no que se genere la primera vez que ejecutas la app, puedes mirarlo en este tutorial:
http://www.reigndesign.com/blog/usin...-applications