I ran into an Outworld soldier and he mentioned that Kintaro was the one responsible for allowing Shao Kahn's forces into Edenia. I never seen Kintaro though, I would love to meet him in Konquest.

I would also like to know where he is.
I have not seen him or Goro in Konquest.
Anyone has any idea where to find them?

Kintaro can be seen in Earthrealm for all of about 2 seconds. When you first come out of the village you come to a crossroads. There is a patch of trees directely in front of you and a treasure chest in the middle. If you are facing the correct direction when you open the chest(I don't really remember which way) you will see Kintaro pop out from behind a tree and then disappear in a cloud of smoke. As for his being in Edenia, I don't know. It would seem likely, but I've never seen him. Since there are characters in Earthrealm(Motaro), Netherrealm(Meat) and Outworld(Sonya) that appear and give you Koins, it would make sense that similar characters can be found in the other realms as well and it could be that Goro and/or Kintaro could be one of these characters. I have heard that "poof" sound that usually accompanies one of these characters disappearing at C-6 in Edenia around 11pm, but never did see anything. The sound could very well have just been a glitch as I have not heard it since.
As for Goro being in Konquest, I have not seen him. It was thought that he was the guy that showed up on the platform out in the lava between Quan Chi's place and the Kochal portal with Johnny Cage between 7pm and 10pm, but I don't think it is. That guy looks as though he has 2 arms.
Two characters I have yet to see in Konquest are Khameleon and Chameleon. They aren't really major, but I thought that every character was supposed to be in Konquest. Meat is there for god's sake, so why not these two?

wats the diference between Khameleon and Chameleon? its the exact same with either C or K. were they in old MKs? cus ive never herd of em before

Chameleon and Khameleon were in the PSX and N64 Versions of MK Trilogy. Chameleon was in the PSX version. He was a male ninja who possessed the powers of the other male ninjas. Khameleon, with a K, was in the N64 version and she was a female ninja who possessed the powers of Jade, Kitana, and Mileena. The story behind the character is that he/she is of the same race as Reptile.