En fait, la cause vient principalement de la compilation un peu particulière, aperçu du fichier docs/INSTALL.txt :

Linux/Unix Users:
 -
   Compiling:
   --
     Note: Currently, Tux Paint does not use autoconf/automake, so there
     is no "./configure" script to run.  (Sorry!)  Compiling should be
     straight-forward though, assuming everything Tux Paint needs is installed.

     To compile the program from source, simply run the following command
     from a shell prompt (e.g., "$"):

       $ make

Donc j'ai contourné le problème en modifiant le Makefile ...

# Makefile for tuxpaint
# Tux Paint - A simple drawing program for children.

# Copyright (c) 2005 by Bill Kendrick and others
# bill@newbreedsoftware.com
# http://www.newbreedsoftware.com/tuxpaint/
# June 14, 2002 - November 26, 2005

# The version number, for release:
VER_VERSION=0.9.15b
VER_DATE=`date +"%Y-%m-%d"`

# Where to install things:
PREFIX=/usr/local

# Root directory to place files when creating packages.
PKG_ROOT=

en fait, quand je modifiais la variable PREFIX=/usr et la variable PKG_ROOT=/tmp/tuxpaint, tout ce passais bien, j'avais un beau TGZ, mais voilà ... une fois le répertoire de compilation supprimé, plus moyen de le lancer ... l'executable cherchait dans le répetoire temporaire !

J'ai réussi à contourner le problème en modifiant le Makefile en 2 temps !
une première fois en modifiant la variable PREFIX=/usr puis en lancant $ make, et enfin en modifiant la variable PKG_ROOT=/tmp/tuxpaint puis lancant # make install

Évidement, si quelqu'un a une solution plus élégante pour faire un paquetage propre, je suis preneur :) mais en attendant :

EDIT finalement, j'ai modifié le script selon les mêmes paramètres que le script de Arch ... :)