Añadir página de plantilla personalizada programáticamente

El artículo enlazado va por buen camino, pero lo haré más simple para ti.. ;)

add_filter( 'page_template', 'catch_plugin_template' );

function catch_plugin_template( $template ) {
    if( 'tp-file.php' == basename( $template ) )
        $template = WP_PLUGIN_DIR . '/yourpluginname/tp-file.php';
    return $template;
}

El filtro básicamente verifica si tu plantilla de página especial está configurada para la página actual, si es así, actualiza la ruta para apuntar a la plantilla de tu plugin.

Solo asegúrate de que la ruta sea correcta, de lo contrario verás errores de inclusión... :)

Seguimiento #1

Ok, el primer problema es que WordPress valida cualquier plantilla configurada como plantilla de página, es decir, verifica si el archivo está en la carpeta del tema y es un archivo de plantilla válido, si no, lo omite e incluye una plantilla más genérica, como page.php...

Sin embargo, esto no cambia el hecho de que el campo meta aún contiene el valor de tu plantilla personalizada, y también is_page_template( 'tp-file.php' ) devolverá correctamente true si se usa en lugar de mi declaración condicional anterior, por ejemplo..

// Filtro de plantilla de página
add_filter('page_template', 'catch_plugin_template');

// Callback del filtro de plantilla de página
function catch_plugin_template($template) {
    // Si tp-file.php es la plantilla configurada
    if( is_page_template('tp-file.php') )
        // Actualizar ruta (debe ser una ruta, usa WP_PLUGIN_DIR y no WP_PLUGIN_URL) 
        $template = WP_PLUGIN_DIR . '/tp-test/tp-file.php';
    // Devolver
    return $template;
}

NOTA: He cambiado el código para usar WP_PLUGIN_DIR ya que la constante WP_PLUGIN_URL no es adecuada para rutas... (los includes deben usar una ruta, no una URL).

Un problema, y esto realmente no es algo que puedas solucionar, es que al ver la página desde el área de administración, al editar la página, la plantilla no aparecerá como la plantilla activa, y guardar cambios podría, por supuesto, cambiar la plantilla activa. No hay mucho que podamos hacer allí, el menú desplegable de plantillas de página se genera a partir de una función que escanea los archivos del tema, no hay hooks disponibles que permitan extender la lista con plantillas de plugins.

Personalmente, lo que sugeriría, como solución alternativa, sería guardar un campo meta adicional con cada página creada usando tu plugin especial, luego agregar un hook a save_post o wp_insert_post_data y verificar si este campo meta existe, si existe, también verificar que la plantilla de página esté configurada como tp-file.php, y si no, actualizarla a tp-file.php. El campo meta adicional sería simplemente una bandera, por así decirlo, para indicar qué páginas necesitan tener adjunta la plantilla de tu plugin.

Aquí tienes tu plugin funcionando en su forma más básica (sí, lo probé)... :)

<?php
/*
  Plugin Name: TP Test Plugin
  Plugin URI: 
  Description: TP Test Plugin
  Version: 1.0.0
  Author: 
  Author URI: 
*/

global $wp_version;

if( version_compare( $wp_version, "2.9", "<" ) )
    exit( 'Este plugin requiere WordPress 2.9 o más reciente. <a href="http://codex.wordpress.org/Upgrading_WordPress">¡Por favor actualiza!</a>' );

// Agregar callback al menú de administración
add_action('admin_menu', 'create_tp_menu');

// Callback para agregar elementos al menú
function create_tp_menu() {
    add_management_page('TP Test', 'TP Test', 'manage_options', 'tp-teste', 'wp_tp_test_fnc' );
}

function wp_tp_test_fnc() {

    //include('tp-form-file.php');

    if( !empty( $_POST['tp_name'] ) ) {
        $tp_name = $_POST['tp_name'];

        global $user_ID;
        $new_post = array(
            'post_title' => $tp_name,
            'post_content' => 'Algún texto',
            'post_status' => 'publish',
            'post_date' => date('Y-m-d H:i:s'),
            'post_author' => $user_ID,
            'post_type' => 'page',
        );
        $post_id = wp_insert_post($new_post);

        if( !$post_id )
            wp_die('Error al crear la página de plantilla');
        else
            update_post_meta( $post_id, '_wp_page_template', 'tp-file.php' );
        /*
        $pt = get_page_templates();

        $pt['TP file test'] = WP_PLUGIN_URL . '/tp-test/tp-file.php';

        echo "<pre>";
        print_r($pt);
        echo "</pre>";
        */
    }   
    ?>
    <fieldset style="margin: 50px 100px;background-color: #cccccc;padding: 30px;border: 1px solid #ccc">
         <legend style="background-color: #ccccff;padding: 20px;font-weight: bold;font-size: 18px">Crear Página de Plantilla</legend>
         <form name="frm_main" action="" method="POSt">
              <input class="text" type="text" name="tp_name" size="50" />
              <br />
              <input class="button" type="submit" value="Crear Página de Plantilla" name="btn_submit" />
         </form>
    </fieldset>
    <?php

}


// Filtro de plantilla de página
add_filter('page_template', 'catch_plugin_template');

// Callback del filtro de plantilla de página
function catch_plugin_template($template) {
    // Si tp-file.php es la plantilla configurada
    if( is_page_template('tp-file.php') )
        // Actualizar ruta (debe ser una ruta, usa WP_PLUGIN_DIR y no WP_PLUGIN_URL) 
        $template = WP_PLUGIN_DIR . '/tp-test/tp-file.php';
    // Devolver
    return $template;
}

Espero que eso ayude a aclarar las cosas.. :)