I found few functions in strace code which are defined but not used at all. Also, several objects don't require global visibility and could be made static.
Created attachment 115178 [details] strace-4.5.11-alt-static.patch Proposed patch for cvs snapshot 20050603.
Created attachment 115217 [details] strace-20050607-alt-static.patch Rediffed for cvs snapshot 20050607.
I put the patch in upstream.