Just pointing out an option using the rules of troubleshooting.
My PS4 doesn't have "cardboard graphics" on my TV (or the others I have used it on) and you've tried two different ones, which counts out the PS4 itself being pants. So other than the HDMI cable (can't remember if you'd tried it and can't be bothered to look) the only option is an eyetest.