De ma "petite" expérience (mais cela m'a été confirmé par d'autres magiciens), le fait de mentionner une phrase toute bête par exemple "votre nombre doit être plus grand que 40" a tendance à auto-limiter les spectateurs dans le choix.
Ca n'est pas vraiment un for**ge (ou alors psychologique), mais j'ai remarqué que très souvent on me répond 41, 44, 45, etc. Du coup les nombres "d'ajustement" oscillent entre 20 et 30, ce qui les rend moins détectables.
Après ça reste (et ça doit rester) une démonstration de calcul rapide, donc je pense pas qu'un gros écart entre les nombres à l'intérieur soit préjudiciable (ou même que quelqu'un le note). La "force" du carré magique du point de vue du public, c'est que toutes les sommes (lignes, colonnes, diagonales petites et grandes, carrés de 2 et de 3, coins, ...) sont identiques, sans répétition de valeurs. Peu importe les valeurs en question.
Mais encore une fois, ce n'est que mon avis !