I applied online Sunday and got a call at 8:30 this morning. I am going in for an interview in the morning. I personally liked it... If I get on it will be a much less frustrating experience than I have had with best buy for the last 2 weeks.
In my area they don't even do paper applications. Your best bet may be altering the way you answer the personality quiz. The AZ one was the easiest I have taken in a long time. The AZ near you may just not be hiring. Wouldn't hurt to go in and ask.. I know mine has had a small "now hiring" sign up for about a month and they are hurting bad for people.
Don't expect a paper app but, it wouldn't hurt to ask if they have any positions open even if you have to go home and refill out the online app.