Untitled Sighting

We were scouting for bear hunting, looking for likely blind locations, and sign.  had walked in from trailhead 2 or 3 miles, over very rough terrain.  While crossing a blown-out beaver dam, we observed 3 sets of very fresh tracks in mud.  Largest were 15-16 inches in length, while the 2 smaller sets were 8-10 inches. The mud was newly exposed, quite soft, and would have filled in quickly if tracks were more than a few hours old.  This is a very isolated area, the nearest year-round maintained road is 10 miles away, and it is a gravell road.  The tracks were very defined, and had very long strides(4+ feet for the larger tracks).  The surroundng area was a series of steep rock ridges and hills, with a small stream, heavily dammed by beavers, winding thru.  You could see where the tracks left the mud and climed the hill, and it was in an area that would be extremely difficult to walk due to steepness, and loose rock. This entire incident left my friend and I both quite shaken, and we left the area as quickly as possible.  No other sightings or incident occured, but we had noticed a distinct feeling of being observed shortly before seeing the tracks, and this had never been felt by either of us before, even though both of us have seen bear and other wildlife many times.