i'm not familiar with kiljaedan... 
anyway u might wan to consider some points before deciding where to
start your warrior:-
same server : ur hunter can help your new warrior in terms of gold,
etc. but if u can't get into a good raiding guild in kil with your
hunter, can u get into a raiding guild with your war?
diff server: start from scratch. but u got the choice of choosing a
server with a strong asian raiding guild.
my personal opinion is to find out where your frens r playing and
join them if they are in a raiding guild. cos raiding guild usually
dun accept new non 60s and for guilds that r progressing, they
would ask u to have minimum XXX gear before accepting you.
another thing u might wan to consider; PVP gear (HWL gear) is
easily obtainable now. I have frens who PVP for 1 week and they
have all the HWL gear. For folks who can't get into raiding guilds
or dun even have tier 1 gear, this is a good opportunity to gear
up.