Thank's for the replies everyone.
As far as gas goes, I run the same E85 in it that I've always run, never had a problem before I started having problems lol.
So regarding the air filter, it actually runs worse when I pull the filter. When I fire it up without one it start to chug and sputter a little every couple of seconds. When I fit the filter back in, it levels out and runs smooth but definitely still weak. I've ordered a emplacement filter anyway though just to check it off the list. For all I know though you could be 100% right, we'll see!
I was thinking that maybe bracket that attaches to the throttle body spring might have gotten a little tweaked or something last time I messed it with. I was watching a few videos on B&S repair and one of the suggestions for boosting the RPM's was to bend the tab out a little bit that attaches to that spring. I guess to put more tension on the spring thus opening the throttle body a little more.
Also, regarding running lean / rich... my carb does not have any mixture screws or an idle adjustment, how could it just starting running lean all of a sudden?
At any rate, i've ordered a bunch of replacement parts:
Air Vane spring / arm
Throttle body spring
Fuel filter
Air Filter
Carb gasket
They were all cheap and hopefully in replacing all of these it will take care of the issue. I'm looking forward to having my nice strong mower back hopefully!