Even with stdlib, the concept is the same: if you want small binaries, you have to work on it, you don't just get the smallest ones out of the box. Seems like sibling commentors have already explained the biggest tips so I'll just leave it at that.
While you may be talking about larger boards, the fact that Rust code can fit into even smaller ones means Rust isn't the issue here.