Another glorious day in Pittsburgh and my inbox kept dinging away this morning with replies to my inquiry!  Thank you to everyone who took the time to respond.
Several neighbours requested that I share the names I receive. Here's what I accumulated today:
 
 
 
Business Owners who kindly responded directly to me:
 
412-400-5666  Provin @ Plentyconstruction@gmail.com   - has a small general contracting business. Resident of Highland Park too.
 
412-363-3173 RC Construction  Ron Cerniglia cerniglia111@verizon.net
412-389-8251 Jeff Jaeger    octopusorganic@gmail.com  http://www.octopusorganic.com/ I build stone retaining walls. I have one example of my stone work in your neighborhood 
 
412-303-7567  Paul Voelker and we build walls and decks.
 
 
Personal Recommendations:
 
Stephen Scheirer (MLE Construction) 412 977 5222.  He built a huge retaining wall which was filled so he could then build a garage.  His work is excellent. 
 
Eichenlaub Ryan Johnson mobile (412) 670-4145 rjohnson@eichenlaub.com We had a great experience last year. they did a fairly extensive project for us in our rear and side yard and we couldn't be happier with the results. 
 
Mike Isbir  412-751-4359   http://www.isbirconstruction.com  I don't know about the deck work, but we recently hired a landscaping company owned by him and his crew did french drains on two sides of our house in December. It was a very involved project and they did  a fantastic job. I’d highly recommend them. He (the owner) is often on sight and does any detailed work himself (for example, he poured the concrete for our driveway drain himself, with his team assisting and learning the intricacies of the process). He’s very responsive and has excellent reviews on Angie’s List.

Wild J J Construction Inc - Custom Natural Stone Walls  412- 882-9597  We had a flat stone retaining wall built by JJ Wild.  Great job. Not cheap but really well done.
 
Dan Hinchman 412-337-2672 or dhinchman@verizon.net  is the contractor that built our deck was fabulous.
 
I highly recommend Paul Earnst 412-312-0714

I'm using Robert Schauf 412-613-8233 right now to redo my arbor (my deck happens to still be in good shape).  I would definitely recommend him for a deck. (Deck only, retaining wall not his area)