Caramelizing the apples a bit before adding them to the pie can make a difference. Also, sprinkle some coarse sugar on the crust right before baking. Gives it a nice crunch!
It might help to check your brownies a bit earlier than the time in the recipe. Oh, and let them cool in the pan completely before trying to cut them. They keep cooking a bit from the residual heat. Stick with it!