Both ways you’ve proposed is illegal, (two threads, same job ) Both ways will work.
yes, the toilet is not on the same floor. No wet venting when the fixtures are not on the same floor.
Talk to your Iocal inspector, he may give you an exception of his choosing.