It's easier to hear differences in the bass and treble than the midrange, unless of course one amp is deliberately colored as in some tube implementations. One of my solid state amps has a nasty cymbals splash, while my other SS amp was smooth yet detailed on any headphone, and then I have a hybrid now that sounds closer to my reference SS amp (save for noise from the tube coming up at around 2:00 on the dial, which is too loud anyway). The reference SS amp leads in rendering solid bass thuds, followed closely by the hybrid, and then the other SS. If you're choosing between amplifiers, focus on the treble and bass to hear any issues more easily.
Hearing the differences bewteen product noise and distortion levels is one thing, but my ears might not be so great that I could tell the difference between amps in terms of sound. You're talking to a guy who can't tell much difference, if any, between 44,100 khz and 96,000 khz sample rates, or 16 and 24 bit for that matter (I'd listen closely, and any differences I may have heard would be so insignificant I wouldn't be sure if they were made up in my head, despite the fact that I understand why they should theoretically sound better)
.
Anyway, I'll have to test the amplifiers to properly judge whether or not the sound is all that different, but it does sound plausible that the sound would be altered by the amp.
That can depend on the headphones you plan on using, and for what purpose. If you'll use the amp and headphones with the Presonus interface, then accuracy is key, get something like the O2 or the Meier Jazz. Barring very high impedance (or very low sensitivity) these will drive pretty much any dynamic headphone and some planars as well. If you have high impedance headphones, OTL tube amps like the Valhalla2 are also an option as they are best for such headphones (they don't do well at lower impedance, or at least not as well as most SS amps).
If you want a generally neutral tone but want to make sure you get no harshness even on some rough recordings, look into getting a hybrid or tube amp (as long as it won't have impedance issues or output level deficiencies for your headphones) that has for the most part a very low THD rating. That means it will generally be neutral throughout the range, but there's enough tube distortion to soften up the rough edges; or you can look at that another way, in that there is a tendency for some solid state designs to distort in a way that makes the treble sharper (ie if THD was comparable, the tube/hybrid and SS amp can have a tendency to sound different once you get to that level of distortion that it's audible on both).
Thanks for the recommendations. Next time I have a chance I will try to give those a listen.