all games(unless manufactured after the patch) will need an Internet connection to download a patch. As far as I know, no game has ever done differently and never will.
Therefore, patches are not available off of a computer, there are patches on the Bethesda website but there designed for the PC.
I believe Sony allows firmware updates to be downloaded for their console from storage devices with the data on it, but patches have to go through a certification process with Sony before they make it available, which is probably why you can't just download it from anywhere.
The best you can do is try and take your system over to a friends house that has Internet and download the patch. You'll need a PSN account.
oh, and just so you know, I've read multiple times that the update only made it worse for console players.