How would you make that model? Texture only? Material (with colors) only? Both?
My initial guess would be to use both - but if so, where is the line between texture and material? which parts of the look are from the texture, and which are from the material? How would you decide it?
Depends. On your particular picture, it looks like it would make sense to use normal map, while accomplishing everything else with material nodes. There is no distinction answer for your second question. Eventually you will learn to feel, which path to take where, but most likely you will have to learn by trying.
Just to understand - why did you decide it would be better to do use normal map with material nodes?
why wouldn’t a texture be good enough for it? what would be lacking by using it alone?
Quick response to your second question, you would spawn flame particles over the mesh. UE4’s particle tutorial series covers this in one of their videos.