This is different from the current "meet the scout" bug report as that one pertains to the Alliance version which is different. Please DO NOT combine this with that other one.
As it currently stands this quest has many issues, one of which is that Scout Rokla is not spawned or is not in the correct location (I searched the beach and could not find him). Also there are Alliance units all over the beach which is completely wrong, they should be removed and the Horde units should be there. The following video has the correct layout of the beach for reference:
This quest is critical as it starts the questline that allows you to create the Horde base for that area.