Muss ich meine Wohnung neu tapezieren, wenn ich überall viele Bohrlöcher habe, oder kann ich einfach Spachtelmasse nehmen und rüber streichen?

Das ist im Mietvertrag geregelt. Wenn Du die Wohnung in einem ordentlichen Zustand übernommen hast solltest Du sie auch ordentlich übergeben. Spachtelmasse kann bei Raufasertapete ausreichend sein. Der Vermieter muss das allerdings nicht akzeptieren.

Das Verschließen von Bohrlöchern gehört zu Schönheitsreparaturen. Deshalb muss zunächst geklärt werden, ob du überhaupt zu Schönheitsreparaturen verpflichtet bist. Dazu müsstest du den diesbezüglichen Vertragstext hier darstellen. Erst  danach kann also beurteilt werden, was zu tun ist oder nicht. Gegebenenfalls ist die Wohnung nur besenrein mit ungeputzten Fenstern und unverschlossenen Bohrlöchern zurückzugeben.

Das kommt darauf an was im Mitvertrag geregelt ist, allerdings musst du hierbei beachten das der BGH in die Mieterrechte in letzter Zeit gestärkt hat. Das bedeutet du muss nicht alles hinnehmen was im Mietvertrag festgelegt wurde, da manche Klauseln unwirksam sind.

nachzulesen z.B. hier:

http://www.deutsche-anwaltshotline.de/rechtsanwalt/mietrecht/schoenheitsreparaturen

Was ist da dran an den Wänden? Rauhfaser? 

Wenn ja, drück die Löcher mit Acryl zu, glätte die Stellen, streiche die ganze Geschichte und fertig.Sollte eigentlich reichen.