Everything is brand new, and pre-bled (and not squishy, leaky, etc). More likely the pads aren't yet bedded in properly (or could have got contaminated, but I saw no evidence of this).
On my road bike, I usually just bed them in by riding the bike a bit while applying the brake, and then the rest happens naturally. I've never used any of the more extreme, wacky methods.