Możliwości jest mnóstwo. Jest wiele modów/aplikacji z łatwym interfejsem, w których dodanie bloku/przedmiotu to kwestia paru kliknięć. Specjalne ataki i levelowanie może też by było możliwe do stworzenia w takich programach, lecz tutaj przydałaby się już edycja kodu lub skrypty. Ze skryptów słyszałem tylko o Sponge:
https://www.spongepowered.org/
https://www.youtube.com/playlist?list=PLCFyE3cH3BEHyZfFbtkkZRKKIIVn7xMTW
Ale i tak największe możliwości da modowanie na własną rękę Minecrafta. Jak się to już robi to odsyłam do Google, gdyż sam mam nikłą wiedzę na ten temat. Bez Javy na dość dobrym poziomie się nie obejdzie (obiektówka itd.).
Co do samych tekstur to podmiana odbywa się na podstawie zwykłego texture packa, a same tekstury można obrabiać np. Gimpie czy nawet Paincie.