Is Apple ID still considered as linked with my MacBook if I totally reinstall my Mackbook but use another Apple ID?
As far as the Mac is concerned, yes. So that purchased software, iCloud syncing, etc. will no longer be associated (or available to) you on that Mac under that old AppleID.

But you will still need to log into that particular iCloud account and go to settings and then My Devices and remove that device there as well.