Puedes hacerlo validando si un entry está vacío mediante su longitud de la siguiente manera:

    def Datos():
      Entry1_info = Entry1.get()
      Entry2_info = Entry2.get()
      Entry3_info = Entry3.get()
    
     #validas si los entry están vacíos, si no están vacíos les añades el prefijo deseado
      if len(Entry1_info) > 0:
        Entry1_info = "Edad: "+ Entry1_info;
    
      if len(Entry2_info) > 0:
        Entry2_info = "Peso: "+ Entry2_info;
    
      if len(Entry3_info) > 0:
        Entry3_info = "Altura:: "+ Entry3_info;
        
      file = open("Datos1.txt", "a")

      #si los entry no estaban vacíos los escribes en el fichero
      if(len(Entry1_info)>0):
        file.write(Entry1_info)
        file.write("\n")
      if(len(Entry2_info)>0):
        file.write(Entry2_info)
        file.write("\n")
      if(len(Entry3_info)>0):
        file.write(Entry3_info)
        file.write("\n")
    
      file.close()