The problem with getting a dean's letter is that they're typically very generic: mine says "beachblonde attended our university, she graduated in good standing and had no academic or judicial action taken against her." So even if you can get some schools to accept the LOR (which would take calling them up and asking very nicely) the letter isn't really going to help you.
What I would do is go back to the Temple advisor (more recent) and say "look, I paid good money to this school for the services they provide, and while I understand you don't know me very well, by refusing to write me a letter you are keeping me out of medical school." Provide her with a copy of your transcript, CV, aacomas app, whatever, and tell her (politely) that part of her job as an advisor is to help out students and coughcough, you were a student and would like to collect on that now.
If that doesn't work, think really hard about a sci prof who might remember you. I know it isn't ideal, but unfortunately you're kinda in a sticky situation right now. You could also try dept heads at your respective schools, saying that you need a letter from the institution yet the advisor has not been receptive.
Good luck!