I've seen a few times where brand new after market rotors cause a pulsation. After machining the new rotors, pulsation went away.
Don't rule this out.
Talk to your mechanic about it.
Replacing calipers and brake lines seems like he is all out of ideas and just replacing anything related to the...