Nice. Balrog looks great. The robot (I always forget his name...) looks good, too, but his face feels different from the game and he's got some texture warping on the legs and arms. You can probably fix the warping by just adding some verts to the joints to keep that chunk of the mesh from deforming too much. Really low-res stuff like this can sometimes benefit from a few extra verts if it can help keep it looking good when it animates, and sometimes to save a lot of texture space. If you have a large chunk like the arms or legs here that are all one color, you can scale those down to 1 pixel and get the same results.
Good stuff.