The guards are dead and you're pretty much finding their remains, the first one is to the left of the river flowing south from the lake, the other one is by the murlocs. This one is hard to get because he is surrounded by 3 or 4 murlocs that like to aggro friends. It's much easier if you have a group.

Coords: 72, 60

Malakai - 72,60 (Corpse)
Rolf - 79,55 (Corpse)

I used my lvl 13 druid, and yes Malakai must be 1st. I just ran along the river side, staying close to the water, and ran right into his body. I also took the quest ""Protect the frontier"" and got a total of 835 exp. & 175 total on rep. which was nice for both at once. Was easy enough getting the prowlers & bears from 2nd quest and then after killing my way towards the murlocs in ""find the lost guards"" was better at pulling them one at a time in my bear form. Mobs came only in 3 at most, if you are careful. For those without coords help, if you face north from Eastvale logging camp, to the right of the big garden, Rolf's is almost a straight run up through middle of trees and a little to the left near a small hut. Not much left, no head, just rib cage and sword sticking out of ground. Go figure. lol

OK, so as a level 45 Draenei Hunter, the quests in this area are mainly for me to build up reputation with Stormwind, because I really want an Epic Stallion Mount. So the quests include easy kills. But this quest had me stumped. I knew I was looking for the missing guards or signs of remains. On the western shore is a dead guard, but not one you want. What you should be looking for is extremely easy to miss because it looks like the surrounding vegetation. One guard's remains are on the western bank, and they look like a partial rib cage and part of a pant leg, and are very easy to miss, even when standing on them. Same for the remains of the other guard on the Murlock side, the east. At my level, the kills were instantaneous, but I did not know what to look for. Both sets of remains are on the ground, in the open, and near the yellow arrow you will see. But, like I said, they are very easy to miss. Should be an easy quest if you start at the bridge off of the road and go up the left side to find the first set of remains, then cross the water to the murlock village for the other set which is set up near some tents going up the hill.