Did they break out labor & materials for the wall? 3' high boulders are not light. That $4450 seems reasonable for a 40' rock wall.
The additional $3,600 seems steep. How large an area are we talking for that and how much loam (cubic yards) are they bringing in? I know around here loam is $20/cuyd plus delivery.