He is most definatley still there, faced off with Randal last week. Doing bounties and running around cosmodrome, ended up in forgotten shores. Hey, I need one more fallen major. I will run over and kill that vandal since I am here. Well, shot a Truth at him, health bar did not move!! WTF, RANDAL IS BACK!! It was on, 7 more rockets, pretty much all my special ammo and primary and who knows how many grenades and my Nova Bomb. He finally was dead and I think I had maybe 5 rounds of ammo left!! I was full of everything when I got there. Come to find out, they were 2 lvl 6 Xmas noobs that just found him, died and respawned just before I got there. They were standing on side of the cliff watching the fight. They saluted and waved, got a message from one of them saying thanks. They were there for 20 minutes and hadn't even moved his health bar. I let them know of the Legend that is Randal!! He said he was not going back over there until he is a level 31!! LOL GOOD TIMES!!