I don't have any experience with Tuxedo or Framework, so I can't really comment on those 😅

I have definitely heard Lenovo ThinkPads are great though, and I'm currently rocking a Lenovo Legion Slim 7 which has been fantastic so far (albeit I JUST got it and I'm rolling Windows on it with WSL2 Debian, so not exactly a pure Linux experience).