Actually, right before I found your reply, I found a walkthrough for patching, compiling and configuring wine and WoW to run correctly. For those of you having a similar issue, here it is.
The links to the patch files didn't work, I found them elsewhere though so here are the links:
And the version of wine I found on winehq.org was version 0.9.2, whereas you should be using 0.9.6.
Here is the correct version of wine
That walkthrough has worked like a charm so far, had to manually input the directory to some of the files it needed to patch, but it patched them with no errors.