The problem may just be in your toilet. How high is the water level in your tank? It should be about 1″ maximum below the top of the overflow – The lever handle chain may be too long, causing the flapper to close too soon as well. these are a couple of things to look at before ripping into your walls to vent your toilet. However, all toilets (& all fixtures for that matter) really should be vented.
good luck