En Venezuela no importa como lo adornes o combines bicho es siempre ofensivo. Bicho es más bien equivalente a creep. Bicho contiene un elemento de maldad o bajeza que no tiene weirdo.
Pero weirdo también tiene diferentes grados de negatividad dependiendo del contexto, así que supongo que bicho o cualquiera de sus combinaciones en algún contexto específico podría ser usado para indicar weirdo.
Extraño es un sinónimo de raro y podría ser una buena alternativa.