Justin...that was outstanding work. Was that your undergraduate senior recital?
A few observations:
Shostakovich "Adagio" - This is a nice piece I haven't heard before. It reminds me a bit of Vocalise by Rachmaninoff. Very nice lines, superb pitch, and great energy up to the high Gb. Try to drop the jaw even more for the trips into the low register, especially the movement down to low Ab after the climax...it wasn't terrible or anything, just could have spoken for you a bit nicer...difficult on the F (even an 822, I know). Not much else to say here...great work!
Newton Capriccio - Kind of in three "movements," so I'll break down my comments that way:
I. I really like your vibrato which speeds up a bit at the end of held notes...this really adds interest to your playing. Nice technique here...VERY polished. This is what I mean when I talk about preparation. You obviously had the licks in muscle memory and in your head.
II. Again, very pretty lyrical playing...you do a great job connecting note-to-note, which is usually such a struggle for tuba players. A bit of stuffiness on the lower notes...sometimes it sounds like you start the pitch a bit high and then release the jaw down into the low note.
III. Not quite as strong as the first section, but still very good (maybe you were tiring a bit at this point in the recital?). Sounded like perhaps a missed fingering or two, but that happens to everybody. You do such a nice job of shaping lines, particularly repeated phrases or sequences which you really know how to "juice." That being said, it's really glaring when the shaping isn't as good, which I thought it wasn't quite as strong in the quasi-cadenza. Make that cadenza yours, and really figure out where the high points of the phrases are...it sounded a little "all-the-same" but again, because the phrasing is so good in the rest of the piece. The ending was fantastic...you really shined on the last run up to high F.
Albinoni - Thanks for including a different period piece. It's nice to balance the more modern pieces with something a little different.
I. Nice, clean articulations...you "get it" when it comes to the style of the Baroque period. You have a crisp attack which tapers down into each note, much like a string player would have. Again, I have to comment on how well you shape the phrases (even though they are a bit easier to follow in this sort of piece

). Just a few weird pitches on this one, but just minor slips...didn't detract from the music at all.
II. Really nice pitch control on the long durations through the crescendi and decrescendi...that's very difficult to do well! I'm catching one little thing on wide upward slurs...the pitch seems to "telegraph" the upcoming slur a bit; that is, it seems like you might be moving the jaw just before making the slur and the pitch of the lower note goes sharp right before the slur happens...do you have a lot of jaw movement when you play in general? Anyway, more very nice lyrical playing...I wish I could blow through phrases as nicely as you do.
III. Very nice dance character appropriate to the period. The repeated high As at the beginning seemed a bit flat, but were better in the recap. You handled the faster stuff nicely...nice job! Trills/ornaments seem a little weird, as they did in the second movement...I wasn't always clear on what you were intending on those.
Thanks for posting, Justin. I think you're kind of hard on yourself...there were mistakes, but very few and far between, and nothing to dwell on. Your level of preparedness was truly superior. My compliments to you and your teacher. Good luck!