The game's data is set up so that Kimeramon appears randomly in Tera Domain. With your first step on the 99th floor, there is a 1 in 666 chance of going into a battle with him. This is the only way to get him without using a GameShark code.