A fun time traveling road film from the perspective of Deadpool and Wolverine would be fun. You could see Wolverine being this ultra serious type as Wade will view things as just silly and funny.
I do think this film will solve how Deadpool gets into the Marvel film universe though.