first off, you dont need 33-35's. ive seen samurais running 215's get to more places then you would think. 33's are a big tire to run on a samurai, your best bet would be staying at 31's or smaller.
to run 31's or bigger toyota axles should be on the list. some guys can get away with samurai axles though.
the 1.3 is a good little motor for a stock truck but anything modded needs the 1.6 if you have the money a 1.6L 16V
go fuel injection if you can, a carb can be a pain when you get on the hills.
look for a 88.5 and newer samurai, they arnt cheap but they are the better ones. if you can snag a factory fuel injected one your laughing.
BUT,
if you mostly run atv trails, nothing extreme, get a sidekick. they are cheaper, already have the 1.6L fuel injected motor, and can run 31's with some lift.
i run atv trails with mine, its got 3"of lift, 31's and nothing else. it wheels with samurais on 31's and 33's all day with twice the lift i have. and for the rest of the year when im not in mud, it has 235's for street and wheeling trips, goes where my buddies toyota on 32's only dreams.