Batteries do get warm when reaching full charge and high discarge rates, if the battery can handle it, can get a battery real hot.You should let the battery cool completely before charging.
Competition electric flyers actually have special cooling boxes to put their batteries in after flight.
Not enough power? can't answer that question, cheap motors? cheap battery? combination of the two?