No, you do the troubleshooting steps ONCE. If it fixes the issue, great. If it doesn't fix the issue, then it's a hardware problem. And then you check to see if you're under warranty. If you drag your feet and don't do the steps until AFTER your warranty has expired, too bad.
I never assumed you didn't do a restore. You said "It takes hours of time that I don't have to follow the instructions [in the troubleshooting article]". So, you've contradicted yourself. First you said you didn't have the time, but now you say that you've done it. Which is it, Mike?
As far as the first available appointment being too close or after the warranty expires, there's a simple solution; tell Apple that you have an issue, and get a case number. Get some form of documentation that you have reported the hardware failure before your warranty expires. Get a case number. It's that simple. Use some common sense.
As far as how long this issue has been around? Long before iOS 6.1.3, or 6.X, or even 5.X. It's NOT related to the iOS update. It's a physical issue with defective wi-fi chips, related to HEAT.
You have a fundamentally incorrect understanding of the root cause of this issue. It has nothing to do directly with the software. It is the HEAT generated by the update that reveals the issue.
Report the defect while within warranty; get free replacement.
Report the defect after warranty expires; pay the OOW fee, which is about 66% less than full retail price.
Name another electronics company that replaces an out-of-warranty device for a 66% discount.
Now, again, as has been stated previously: Don't like Apple's policies? Tell Apple: http://www.apple.com/feedback/
I don't have any control over Apple's policies, and I don't disagree with them (at least in this case). And, frankly, I don't care whether you like Apple's policies or not.
If you're trying to convince me to agree with you that Apple is being 'unfair', not in this case. Find another tree to bark up. I believe firmly in caveat emptor. You agreed to certain terms & conditions upon purchase. Show me where Apple has violated those terms & conditions, and we'll talk. Otherwise, it's just a lot of sound & fury.