I run my TJ flareless with a 7inch overall lift on 35's, it looks saweet! on JK's too, but i just got a ticket for being mudflapless and here in CA the tire can only stick out up to 3.75 inches if I'm right. so keep that in mind, I'm at 8 inches out or so, so they can ticket you. Its a good idea to keep your fenders just in case, but i say go for it!
(if a rock comes from your exposed tire to anothers window and you have no fenders you are at fault.)
-in winter alot of water and mud will be slung so put em back on then