A 33-year-old transgender man who was convicted of kicking a young dog to death has lost his appeal to be housed in a male prison.